【题目】

小刚是个棋类爱好者，擅长中国象棋、围棋、国际象棋、蒙古象棋、五子棋、跳棋、国际跳棋、将棋、军棋、飞行棋、斗兽棋、揭棋、翻翻棋、太极棋、井字棋。

小刚时常在各个棋类领域欺负同寝室的小钢，同寝室的小岗看不下去了，拉着同寝室的晓刚动起了脑筋，他们自创了一种棋：盲棋。

规则如下：每个棋子正反面分别是黑和白，取出 n 个棋子排成一行编号 1 到 n ，参赛的两位选手蒙住眼睛，裁判拥有的唯一操作就是翻转某一个棋子并播报给选手听。最初都为白色。

选手需要回答每次裁判操作完后的最长“黑白序列”。

"黑白序列”就是相邻的是“黑白”或者“白黑”，不出现连续的白或黑。

同寝室的小缸被他们吵醒，愤怒地说道，这个 n 和操作次数 q 有本事给我提到 200000 ，看你们还怎么玩。

【输入】

第一行两个整数，表示 n 和 q (1≤n,q≤200000)

接下来 q 行，表示翻动的棋子的编号

【输出】

对应输入中每次翻动后的最长“黑白序列”长度

【样例输入1】

7 3

1

3

6

【样例输出1】

2

4

4

【样例输入2】

8 6

5

2

4

5

8

8

【样例输出2】

3

3

4

5

5

5