题目描述

每个人心中都有一点叛逆，也有一点英雄。

传奇的义贼罗宾汉以劫富济贫而闻名。

罗宾汉会依次遇到 $n$ 个人，从第 $1$ 个人到第 $n$ 个人。第 $i$ 个人拥有 $a_i$ 个金币。如果 $a_i \ge k$，罗宾汉会拿走他所有的 $a_i$ 个金币；如果 $a_i=0$，且罗宾汉手中有金币，他会给这个人 $1$ 个金币。罗宾汉一开始手中没有金币。

请你计算有多少人从罗宾汉那里得到了金币。

输入格式

输入的第一行包含一个整数 $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$），表示每个人拥有的金币数。

输出格式

对于每个测试用例，输出一个整数，表示有多少人从罗宾汉那里得到了金币。

说明/提示

在第一个测试用例中，罗宾汉从第一个人那里拿走 $2$ 个金币，并给了第二个人 $1$ 个金币。

在第二个测试用例中，罗宾汉拿走 $3$ 个金币，并分别给接下来的两个人各 $1$ 个金币。

在第三个测试用例中，罗宾汉拿走 $3$ 个金币，因此只给了另外 $3$ 个人金币。

由 ChatGPT 4.1 翻译

样例

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