中产人数（Middle）

题目描述

乐柠镇有 $n$ 位居民，第 $i$ 位居民最开始有 $a_i$ 枚金币。

许老师规定：如果一位居民拥有的金币数不少于 $x$，那么这位居民就被称为中产居民。

为了让尽可能多的居民成为中产居民，乐柠兔可以进行若干次调整。每次调整可以选择一个非空居民集合，把这些居民当前拥有的所有金币收集起来，再平均分给集合中的每一位居民。金币可以被平均分成小数。

请你求出，经过若干次调整后，最多可以有多少位居民成为中产居民。

输入格式

第一行输入一个整数 $T$，表示测试数据组数。

对于每组测试数据：

第一行输入两个整数 $n,x$，表示居民数量和成为中产居民所需的金币数。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每位居民最开始拥有的金币数。

输出格式

对于每组测试数据，输出一行一个整数，表示最多可以成为中产居民的人数。

样例

样例输入 #1

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

样例输出 #1

2
4
0
3

样例解析

第一组数据中，可以选择拥有 $5$ 枚和 $2$ 枚金币的两位居民，把 $7$ 枚金币平均分给他们，每人得到 $3.5$ 枚金币，因此最多有 $2$ 位居民成为中产居民。

第二组数据中，$11+9+11+9=40$，平均分给 $4$ 位居民后每人有 $10$ 枚金币，因此答案为 $4$。

第三组数据中，总金币数为 $7$，不足以让任意一位居民达到 $5$ 枚金币，因此答案为 $0$。

第四组数据中，三位居民金币总数为 $22$，平均后每人有 $\frac{22}{3}$ 枚金币，不少于 $7$，因此答案为 $3$。

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1 \le T \le 1000$；
• $1 \le n \le 10^5$；
• $1 \le x \le 10^9$；
• $1 \le a_i \le 10^9$；
• 单个输入文件中所有测试数据的 $n$ 之和不超过 $10^5$。

特殊性质说明：

• A：所有居民最开始拥有的金币数都小于 $x$；
• B：所有居民最开始拥有的金币数都不少于 $x$。