数组计数维护_牛客题霸

给定正整数和阈值以及长度为的整数序列。你需要动态地维护两个正整数变量和，初始时，。按照从到的顺序，对每个下标执行：若，则；若且，则且；否则，不进行任何操作。输出最终的值。

第一行输入一个整数 ，表示测试用例组数。每组测试用例格式如下：\hspace{20pt}}_\texttt{1.}\," 第一行输入两个整数 ；\hspace{20pt}}_\texttt{2.}\," 第二行输入 个整数 .

对于每组测试用例，输出一行一个整数，表示 的值。

示例1

输入

1
0
3

对于第一组数据：
，第  项 ，；第  项为 ，，赠出  枚，；第  项无操作；因此 。
对于第三组数据：
，第  项 ，；第  项各赠出  枚，；第  项 ，；第  项再赠出  枚，；因此 。