#T3. 劫富济贫
劫富济贫
题目描述
每个人身上都有一点亡命之徒的影子,也有一点英雄的影子。而我们今天的主角,侠盗罗宾汉,正因劫富济贫而闻名于世。
有一天,罗宾依次遇到了编号从 到 的 个人,第 个人有 个金币。如果这个人非常有钱(即 ),罗宾就会劫走他所有的 个金币;而如果这个人身无分文(即 ) ,罗宾会给他 个金币(当然,如果他有的话)。
假设一开始罗宾有 个金币,求罗宾最终一共给了多少人金币?
输入格式
输入的第一行包含一个整数 ( ) - 测试用例的数量。
每个测试用例的第一行包含两个整数 、 ( )--罗宾汉依次遇到的人数和罗宾汉选择拿走金币的阈值。
每个测试用例的第二行包含 个整数 ( ) - 每个人的金币数量。
输出格式
对于每个测试用例,输出一行一个整数,即从罗宾汉那里获得金币的人数。
样例 #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
样例解释
在第一个测试样例中,罗宾汉从第一个人那里拿走了 个金币,并给了第二个人 个金币。
在第二个测试样例中,罗宾汉拿走 个金币,并给接下来的 个人每人 个金币。
在第三个测试样例中,罗宾汉只能拿走 个金币,因此只给了 个其他人金币。
Related
In following contests: