C. 劫富济贫

    Type: Default 1000ms 256MiB

劫富济贫

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

有一天,罗宾依次遇到了编号从 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 个其他人金币。

【Wangzai 月赛(入门组)】第零场

Not Attended
Status
Done
Rule
IOI
Problem
5
Start at
2024-12-10 19:00
End at
2024-12-10 21:00
Duration
2 hour(s)
Host
Partic.
0