题目描述

每个测试的时间限制：2 秒
每个测试的内存限制：256 兆字节

许多年前，伯兰是一个只有 $n$ 人居住的小国。每个人都有一些积蓄：第 $i$ 个人有 $a_i$ 布尔的。

政府认为如果一个人至少有 $x$ 布尔，他就是富有的。为了增加富有人口的数量，伯兰决定实施若干次改革。每次改革的形式如下：

• 政府选择一部分人（可能是所有人）；
• 政府从被选中的人手中拿走所有的积蓄，然后将这些积蓄平均分给被选中的人。

例如，假设积蓄列表为 $[5,1,2,1]$：如果政府选择了第 $1$ 人和第 $3$ 人，那么它首先拿走 $5+2=7$ 布尔，然后给被选中的人每人返还 $3.5$ 布尔。结果，积蓄变为 $[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$ 行，每行一个整数。对于每个测试用例，输出经过若干次（可能为零次）改革后最多可能有多少个富有的人。

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

说明

• 第一个测试用例在题目描述中已解释。
• 第二个测试用例中，政府可以实施两次改革，例如：
  $[11,9,11,9] \rightarrow [10,10,11,9] \rightarrow [10,10,10,10]$。
• 第三个测试用例中，政府甚至无法让一个人变得富有。
• 第四个测试用例中，政府可以选择所有人进行一次改革：
  $[9,4,9] \rightarrow [\frac{22}{3}, \frac{22}{3}, \frac{22}{3}]$，每人约 $7.33$，因此 $3$ 人都成为富人。