给定一个长度为 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 5
4
1
1
2
6
输出：
3
3
3
5
6


对于全部的测试点，保证 1≤n,q≤2×10⁵，1≤x≤n。

COCI 2010-2011 数据结构 线段树