#T3. 劫富济贫

劫富济贫

题目描述

每个人身上都有一点亡命之徒的影子,也有一点英雄的影子。而我们今天的主角,侠盗罗宾汉,正因劫富济贫而闻名于世。

有一天,罗宾依次遇到了编号从 11 到 nn 的 nn 个人,第 ii 个人有 aia_i 个金币。如果这个人非常有钱(即 ai≥ka_i \ge k),罗宾就会劫走他所有的 aia_i 个金币;而如果这个人身无分文(即 ai=0a_i=0) ,罗宾会给他 11 个金币(当然,如果他有的话)。

假设一开始罗宾有 00 个金币,求罗宾最终一共给了多少人金币?

输入格式

输入的第一行包含一个整数 tt ( 1≤t≤1041\leq t \leq 10^4 ) - 测试用例的数量。

每个测试用例的第一行包含两个整数 nn 、 kk ( 1≤n≤50,1≤k≤1001 \le n \le 50, 1 \le k \le 100 )--罗宾汉依次遇到的人数和罗宾汉选择拿走金币的阈值。

每个测试用例的第二行包含 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n ( 0≤ai≤1000 \le a_i \le 100 ) - 每个人的金币数量。

输出格式

对于每个测试用例,输出一行一个整数,即从罗宾汉那里获得金币的人数。

样例 #1

样例输入 #1

4
2 2
2 0
3 2
3 0 0
6 2
0 3 0 0 0 0
2 5
5 4

样例输出 #1

1
2
3
0

样例解释

在第一个测试样例中,罗宾汉从第一个人那里拿走了 22 个金币,并给了第二个人 11 个金币。

在第二个测试样例中,罗宾汉拿走 33 个金币,并给接下来的 22 个人每人 11 个金币。

在第三个测试样例中,罗宾汉只能拿走 33 个金币,因此只给了 33 个其他人金币。