AT_abc411_c.[ABC411C] Black Intervals

一排有 $N$ 个格子，初始时所有格子均为白色。

你需要依次处理 $Q$ 个查询。第 $i$ 个查询会给出一个整数 $A_i$，并执行以下操作：

翻转从左数第 $A_i$ 个格子的颜色。具体来说，如果该格子当前为白色，则将其涂黑；如果当前为黑色，则将其涂白。之后，统计当前所有连续的黑色格子区间的数量。

这里，连续的黑色格子区间是指满足以下所有条件的整数对 $(l, r)$（$1 \le l \le r \le N$）：

• 从左数第 $l$ 到第 $r$ 个格子均为黑色；

• $l = 1$，或者从左数第 $(l − 1)$ 个格子为白色；

• $r = N$，或者从左数第 $(r + 1)$ 个格子为白色。

第一行为 $N,Q$，表示格子的个数和询问数。

接下来 $Q$ 个数 $A_1,A_2,A_3 \dots A_Q$，表示每一个询问的参数。

输出 $Q$ 行。对于第 $i$ 行，为第 $i$ 个询问的答案。

样例解释#1

以下将从左数第 $i$ 个格子简称为格子 $i$。

每次查询后的状态如下：

第 $1$ 次查询后：仅格子 $2$ 被涂黑。存在 $1$ 个连续黑色区间：$(l,r)=(2,2)$。

第 $2$ 次查询后：格子 $2$、$3$ 被涂黑。存在 $1$ 个连续黑色区间：$(l,r)=(2,3)$。

第 $3$ 次查询后：仅格子 $2$ 被涂黑。存在 $1$ 个连续黑色区间：$(l,r)=(2,2)$。

第 $4$ 次查询后：格子 $2、5$ 被涂黑。存在 $2$ 个连续黑色区间：$(l,r)=(2,2)$ 和 $(l,r)=(5,5)$。

第 $5$ 次查询后：格子 $1、2、5$ 被涂黑。存在 $2$ 个连续黑色区间：$(l,r)=(1,2)$ 和 $(l,r)=(5,5)$。

第 $6$ 次查询后：仅格子 $1、2$ 被涂黑。存在 $1$ 个连续黑色区间：$(l,r)=(1,2)$。

第 $7$ 次查询后：仅格子 $1$ 被涂黑。存在 $1$ 个连续黑色区间：$(l,r)=(1,1)$。

因此，输出应为换行分隔的序列：

$1$
$1$
$1$
$2$
$2$
$1$
$1$

数据范围

对于 $100\%$ 的数据保证：

• $1 \le N,Q \le 5×10^5$；
• $1 \le A_i \le N$；
• 读入的所有数都是整数。