题目描述

许多年前，Berland 是一个只有 $n$ 人口的小国。每个人都有一些存款：第 $i$ 个人有 $a_i$ burles。

政府认为，拥有至少 $x$ burles 的人是富有的。为了增加富有人口数量，Berland 决定进行若干次改革。每次改革的过程如下：

• 政府选择一部分人（可以是所有人）；
• 政府收回被选中人的所有存款，并将这些存款在被选中人之间平均分配。

例如，假设存款列表为 $[5, 1, 2, 1]$：如果政府选择第 $1$ 和第 $3$ 个人，则首先收回 $5 + 2 = 7$ burles，然后将 $3.5$ burles 平均返还给被选中人。最终存款变为 $[3.5, 1, 3.5, 1]$。

由于年代久远，许多数据已经丢失，因此我们不知道具体进行了多少次改革，也不知道每次改革涉及了哪些人。你只需要计算，经过若干次（可能为零次）改革后，最多能有多少人被认为是富有的。

输入格式

第一行包含一个整数 $T$（$1 \le T \le 1000$），表示测试用例的数量。

接下来的 $2T$ 行为每个测试用例的输入，每个测试用例包含两行。第一行包含两个整数 $n$ 和 $x$（$1 \le n \le 10^5$，$1 \le x \le 10^9$），分别表示人数和被认为富有所需的最小存款数。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），表示每个人的初始存款。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

输出 $T$ 个整数，每个测试用例输出一行。对于每个测试用例，输出经过若干次（可能为零次）改革后，最多能有多少人被认为是富有。

说明/提示

第一个测试用例已在题面中给出。

在第二个测试用例中，政府可以进行两次改革，例如：$[\underline{11}, \underline{9}, 11, 9] \rightarrow [10, 10, \underline{11}, \underline{9}] \rightarrow [10, 10, 10, 10]$。

在第三个测试用例中，政府无法让任何一个人变得富有。

在第四个测试用例中，政府可以选择所有人进行一次改革：$[\underline{9}, \underline{4}, \underline{9}] \rightarrow [7\frac{1}{3}, 7\frac{1}{3}, 7\frac{1}{3}]$。

由 ChatGPT 4.1 翻译

样例

4
4 3
5 1 2 1
4 10
11 9 11 9
2 5
4 3
3 7
9 4 9

2
4
0
3