[COCI2010-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](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #6](https://hsin.hr/coci/archive/2010_2011/contest6_tasks.pdf) *T5 STEP***，翻译来自 @[一扶苏一](https://www.luogu.com.cn/user/65363)。