题目描述

给定一个长度为 $n$ 的字符序列 $a$，初始时所有位置均为字符 L。

有 $q$ 次修改操作，每次给定一个位置 $x$：若 $a_x$ 为 L，则将其改为 R；若 $a_x$ 为 R，则将其改为 L。

对于仅由字符 L 和 R 构成的字符串 $s$，如果其中不存在相邻的相同字符，则称 $s$ 满足条件。

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

输入格式

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

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

输出格式

对每次修改操作输出一行一个整数，表示操作后最长满足条件的连续子串长度。

样例

6 2
2
4

3
5

6 5
4
1
1
2
6

3
3
3
5
6

提示

数据规模与约定

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