/ WHOJ / 题库 /

中产阶级

中产阶级

题目描述

许多年前,\(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\)。

信息

ID
1296
难度
4
分类
(无)
标签
递交数
6
已通过
2
通过率
33%
上传者

相关

在下列训练计划中:

YGP模拟赛