CF1334B Middle Class

许多年前，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 翻译