F. MEX OR Mania

每个测试用例时间限制：$4$ 秒 每个测试用例内存限制：$1024$ 兆字节

若整数序列 $b_1,b_2,\dots,b_n$ 满足

$$\operatorname{mex}(b_1,b_2,\dots,b_n) - \left(b_1 \mid b_2 \mid \dots \mid b_n\right) = 1 $$

则称该序列为好序列。 其中，$\operatorname{mex}(c)$ 表示集合 $c$ 的最小未出现非负整数，$\mid$ 代表按位或运算。

Shohag 拥有一个整数序列 $a_1,a_2,\dots,a_n$，他会对序列 $a$ 执行 $q$ 次更新操作： i x —— 将 $a_i$ 的值增加 $x$。

请你在每次更新后，求出序列 $a$ 中**最长好子数组†**的长度。

---

补充定义

∗ 最小未出现非负整数（MEX）： 整数集合 $c_1,c_2,\dots,c_k$ 的 MEX 定义为最小的未出现在集合中的非负整数 $y$。

† 子数组： 若数组 $d$ 可以通过删除数组 $f$ 开头的若干个元素（可以为 $0$ 个）、结尾的若干个元素（可以为 $0$ 个）得到，则 $d$ 是 $f$ 的连续子数组。

---

输入格式

每个测试文件包含多组测试用例。

1. 第一行输入测试用例的数量 $t$（$1 \le t \le 10^4$）。
2. 每组测试用例的格式：
   • 第一行输入两个空格分隔的整数 $n$ 和 $q$（$1 \le n,q \le 10^5$）。
   • 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$（$0 \le a_i \le n$）。
   • 接下来 $q$ 行，每行格式为 i x（$1 \le i,x \le n$），表示将 $a_i$ 增加 $x$。

保证： 所有测试用例的 $n$ 之和不超过 $10^5$，所有测试用例的 $q$ 之和不超过 $10^5$。

---

输出格式

对于每组测试用例，输出 $q$ 行： 第 $i$ 行输出第 $i$ 次更新后，序列 $a$ 中最长好子数组的长度。

---

样例输入

2
6 3
0 0 1 0 1 0
6 1
3 2
6 3
3 1
1 3 1
1 1

样例输出

6
3
2
0

---

样例解释

第一组测试用例

1. 第一次更新后，数组变为 $[0,0,1,0,1,1]$。 整个数组是好序列： $\operatorname{mex}([0,0,1,0,1,1]) - (0 \mid 0 \mid 1 \mid 0 \mid 1 \mid 1) = 2 - 1 = 1$。

2. 第二次更新后，数组变为 $[0,0,3,0,1,1]$。 子数组 $[0,1,1]$ 是最长的好子数组。

3. 第三次更新后，数组变为 $[0,0,3,0,1,4]$。 子数组 $[0,0]$ 和 $[0,1]$ 均为最长的好子数组。