Codeforces Round 974 (Div. 3) |
---|
Закончено |
Герой-разбойник Робин Гуд знаменит тем, что отнимает у богатых и отдает бедным.
Робин встречает $$$n$$$ людей последовательно, начиная с $$$1$$$-го и заканчивая $$$n$$$-м. У $$$i$$$-го человека есть $$$a_i$$$ золотых монет. Если $$$a_i \ge k$$$, Робин заберет все $$$a_i$$$ золотых монет, а если $$$a_i=0$$$, Робин даст $$$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$$$) — количество золота каждого человека.
Для каждого набора входных данных выведите одно целое число — количество людей, которые получат золото от Робина Гуда.
42 22 03 23 0 06 20 3 0 0 0 02 55 4
1 2 3 0
В первом наборе входных данных Робин забирает $$$2$$$ золота у первого человека и даёт золото второму.
Во втором наборе входных данных Робин забирает $$$3$$$ золота и дает $$$1$$$ золото каждому из следующих $$$2$$$ людей.
В третьем наборе входных данных Робин забирает $$$3$$$ золота и, таким образом, дает золото $$$3$$$ другим людям.
Название |
---|