← 返回题目列表

Codeforces · 2014/A

A. 罗宾帮忙

中文机器翻译题面 查看原题

英雄歹徒罗宾汉以掠夺富人、施舍穷人而闻名。

Robin 遇到了 $$$n$$$ 个人,从 $$$1$$$-st 开始到第 $$$n$$$-th 结束。第 $$$i$$$ 人拥有 $$$a_i$$$ 金币。如果$$$a_i \ge k$$$,Robin将拿走所有$$$a_i$$$金币,如果$$$a_i=0$$$,Robin将给出$$$1$$$金币(如果他有的话)。罗宾从 $$$0$$$ 黄金开始。

找出罗宾给了多少人金币。

输入

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

每个测试用例的第一行包含两个整数 $$$n$$$、$$$k$$$ ($$$1 \le n \le 50, 1 \le k \le 100$$$) - 人数和罗宾汉获得金牌的阈值。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 100$$$) - 每个人的黄金。

输出

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

示例

输入 #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

注意

在第一个测试用例中,Robin 从第一个人那里拿走 $$$2$$$ 金币,并给第二个人金币。

在第二个测试用例中,Robin 拿走 $$$3$$$ 金币,并为接下来的 $$$2$$$ 人提供 $$$1$$$ 金币。

在第三个测试用例中,Robin 拿走了 $$$3$$$ 金币,因此只将金币给予 $$$3$$$ 其他人。