题目描述
有$n$个人生活在某个不知名的小国,每个人都有一些积蓄。倪浩学长想要推行共同富裕的政策,他认为如果一个人**至少有X的积蓄**,那么他就是富裕的,为了增加富裕人口的数量,倪浩学长开始推行一项改革,改革可以被操作**无数次**,方式如下:
- 选择一部分居民(也许是所有人)
- 拿走这些居民的全部财富,并将这些财富在所选的居民中平分
例如:如果财富为$[5,1,2]$选择了财富值2,5进行平分,那么财富值就变成了$[3.5,1,3.5]$。
倪浩学长想知道,在他进行改革之后,**最多**能出现多少富裕的人
输入格式
第一行输入一个正整数$T$--—--测试的用例数量
下面是$T$个测试用例,每个用例两行
第一行包含两个整数$n$和$x$,$(1\le n\le 10^5,1\le x\le 10^9)$------人数和被视为富裕的最小金额
第二行包含$n$个整数,$a_1,a_2,…,a_n $$(1\le a_i\le 10^9)$-------每个人的初始存款
保证所有样例的$n$之和不超过$10^5$
输出格式
总共$T$行,每行输出一个整数,表示最多可能出现的富裕的人数
样例输入 #1
4
3 3
5 1 2
4 10
11 9 11 9
2 5
1 2
3 7
9 4 9
提示
第一组样例解释题面已经给出
第二组样例可以分别对9,11进行平均
第三组样例显然为0
第四组样例同时对所有人平均,每个人为22/3