Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

A. Робин Помогает
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
В каждом есть немного разбойника и немного героя.

Герой-разбойник Робин Гуд знаменит тем, что отнимает у богатых и отдает бедным.

Робин встречает $$$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$$$) — количество золота каждого человека.

Выходные данные

Для каждого набора входных данных выведите одно целое число — количество людей, которые получат золото от Робина Гуда.

Пример
Входные данные
4
2 2
2 0
3 2
3 0 0
6 2
0 3 0 0 0 0
2 5
5 4
Выходные данные
1
2
3
0
Примечание

В первом наборе входных данных Робин забирает $$$2$$$ золота у первого человека и даёт золото второму.

Во втором наборе входных данных Робин забирает $$$3$$$ золота и дает $$$1$$$ золото каждому из следующих $$$2$$$ людей.

В третьем наборе входных данных Робин забирает $$$3$$$ золота и, таким образом, дает золото $$$3$$$ другим людям.