给定一个长度为 nnn 的数组 aaa,初始全为 000。
接下来执行若干次操作,每次操作先将 aia_iai 按位取反,然后回答数组中最长的连续的 111 的个数。
第一行两个整数 n,qn,qn,q,表示数组长度以及询问次数。
第二行 qqq 个整数 xxx,表示每次取反的下标。
输出一行,qqq 个整数,表示每次操作后的结果。
1≤n,q≤1051 \leq n,q \leq 10^51≤n,q≤105,1≤x≤n1 \leq x \leq n1≤x≤n