给定一个由N个字母’L’构成的字母序列和一个操作序列,操作序列是由数字构成.如数字X,表示把序列中第X个字母改变,如果是’L’,则变成’R’,反之则变成’L’,现在定义序列的值,序列的值为序列能找出的连续的相邻字母不相同的最长的子串的长度.,你要完成的任务是输出每次操作后序列的值.
INPUT
第一行两个整数,N (1 ≤ N ≤ 200 000),表示字母序列的长度,开始时全部为’L’, Q (1 ≤ Q ≤ 200 000). 表示操作次数.
接下来Q行,每行一个数表示一个操作.
OUTPUT
Q行,表示每次操作后序列的值.
SAMPLE TESTS
input
6 2
2
4
output
3
5
input
6 5
4
1
1
2
6
output
3
3
3
5
6