中产阶级
题目描述
许多年前,\(Oiers\) 是一个只有 \(n\) 个人居住的小国。 每个人都有一些积蓄:第 \(i\) 个人有 \(a[i]\) 个金额的积蓄。
如果一个人至少有 \(x\) 个金额,政府就认为他属于中产阶级。\(Oiers\) 政府为了增加中产阶级群体的数量,决定进行一些改革。每次改革都像这样:
首先,政府选择一部分人(也许是全部),从被选中的人那里收集所有人的积蓄,然后将收集上来的积蓄平均分配给这些被选中的人。例如,考虑 \(4\) 个人的积蓄为 \([5, 1, 2, 1]\),如果政府选择了第一和第三个人,那么它首先收集上来的积蓄为\(5 + 2 = 7\)个单位的金额,然后将向所选人员返还\(3.5\)个单位的金额。结果,四个人的积蓄将变为\([3.5, 1, 3.5, 1]\)。
从那时起,很多数据丢失了,所以我们不知道实施了多少改革以及向谁进行了改革。 我们所能做的就是请你计算几次(也许为零)改革后的属于中产阶级的最大人数。
格式
输入格式
第一行两个整数 \(n\) 和 \(x\),表示人数和被认为属于中产阶级的最低金额。
第二行包含 \(n\) 个整数\(a[1],a[2],\cdots,a[n]\),表示每个人的初始积蓄金额。
输出格式
输出一行包含一个整数,表示在进行若干次(可能为零)改革之后属于中产阶级的最大人数。
样例1
输入样例1
4 3
5 1 2 1
输出样例1
2
限制
\(100\%\)的数据:\(1 \le n \le 10^5,1 \le x \le 10^9,1 \le a[i] \le 10^9\)。