[COCI 2010/2011 #6] STEP

题目描述

给定一个长度为 $n$ 的字符序列 $a$，初始时序列中全部都是字符 L。

有 $q$ 次修改，每次给定一个 $x$，若 $a_x$ 为 L，则将 $a_x$ 修改成 R，否则将 $a_x$ 修改成 L。

对于一个只含字符 L，R 的字符串 $s$，若其中不存在连续的 L 和 R，则称 $s$ 满足要求。

每次修改后，请输出当前序列 $a$ 中最长的满足要求的连续子串的长度。

输入格式

第一行有两个整数，分别表示序列的长度 $n$ 和修改操作的次数 $q$。

接下来 $q$ 行，每行一个整数，表示本次修改的位置 $x$。

输出格式

对于每次修改操作，输出一行一个整数表示序列 $a$ 中最长的满足要求的子串的长度。

样例输入

6 2
2
4

样例输出

3
5

样例输入

6 5
4
1
1
2
6

样例输出

3
3
3
5
6

提示

数据规模与约定

对于全部的测试点，保证 $1 \leq n, q \leq 2 \times 10^5$，$1 \leq x \leq n$。

说明

题目译自 COCI2010-2011 CONTEST #6 T5 STEP，翻译来自 @一扶苏一。

---

题目来源：洛谷 P6492。