P17298 [ICPC 2026 Xi'an I] Registration

ICPC 2026 长安邀请赛即将开赛。现有 $n$ 支队伍打算报名比赛，其中第 $i$ 支队伍会在第 $v_i$ 秒时访问报名网页。 对于所有正整数 $s$： - 若在第 $s$ 秒时访问报名网页的队伍数量不超过 $x$，则所有在第 $s$ 秒时访问报名网页的队伍报名成功。 - 否则，报名网页会因为太多队伍访问而在这一秒崩溃，所有在第 $s$ 秒时访问报名网页的队伍报名失败。 作为 ICPC 2026 长安邀请赛的裁判长，Yuki 想要知道这场比赛的报名情况。因此，你需要帮助她计算报名成功的队伍数量。

本题包含多组测试数据。 第一行包含一个正整数 $t$ $(1 \le t \le 10^5)$，表示测试数据组数。 对于每组测试数据： - 第一行包含两个正整数 $n, x$ $(1 \le n \le 2\cdot10^5,\ 1 \le x \le n)$。 - 第二行包含 $n$ 个正整数 $v_1, \dots, v_n$ $(1 \le v_i \le 10^9)$。 保证所有测试数据中 $n$ 的总和不超过 $2\cdot10^5$。

对于每组测试数据，输出一行，包含一个整数，表示报名成功的队伍数量。

对于第 $1$ 组测试数据： - 第 $1$ 秒时第 $1,4,5$ 支队伍访问了报名网页，$3 > 2$，因此网页在这一秒崩溃了，这 $3$ 支队伍报名失败。 - 第 $2$ 秒时第 $2$ 支队伍访问了报名网页，$1 < 2$，因此网页没有崩溃，这支队伍报名成功。 - 第 $3$ 秒时第 $3$ 支队伍访问了报名网页，$1 < 2$，因此网页没有崩溃，这支队伍同样报名成功。 - 一共有 $2$ 支队伍报名成功，因此答案为 $2$。 对于第 $2$ 组测试数据： - 网页在每一秒都没有崩溃，$5$ 支队伍全部报名成功，因此答案为 $5$。 对于第 $3$ 组测试数据： - 网页在前 $3$ 秒都崩溃了，$6$ 支队伍全部报名失败，因此答案为 $0$。