题目描述

“壹零杯”第三届西华师范大学程序设计竞赛即将开赛。现有 $n$ 支队伍打算报名比赛，其中第 $i$ 支队伍会在第 $v_i$ 秒时访问报名网页。

对于所有正整数 $s$：

• 若在第 $s$ 秒时访问报名网页的队伍数量不超过 $x$，则所有在第 $s$ 秒时访问报名网页的队伍报名成功。

• 否则，报名网页会因为太多队伍访问而在这一秒崩溃，所有在第 $s$ 秒时访问报名网页的队伍报名失败。

作为“壹零杯”第三届西华师范大学程序设计竞赛的裁判长，江月诗想要知道这场比赛的报名情况。你需要帮助他计算报名成功的队伍数量。

输入格式

本题包含多组测试数据。

第一行包含一个正整数 $t\ (1 \le t \le 10^5)$，表示测试数据组数。

对于每组测试数据：

• 第一行包含两个正整数 $n, x\ (1 \le n \le 2 \cdot 10^5,\ 1 \le x \le n)$。

• 第二行包含 $n$ 个正整数 $v_1, v_2, \dots, v_n\ (1 \le v_i \le 10^9)$。

保证所有测试数据中 $n$ 的总和不超过 $2 \cdot 10^5$。

输出格式

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

3
5 2
1 2 3 1 1
5 2
3 1 4 1 5
6 1
2 3 1 3 1 2

2
5
0

说明/提示

• 对于第 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$。