#T0014. [2025 新生训练赛 2] 从没有感觉打工快乐过

[2025 新生训练赛 2] 从没有感觉打工快乐过

题目描述

“直到现在还执迷于过去,真让人看不下去。”

祥子和祖父发生矛盾之后离开了丰川家,没有了家里的经济支持,还有一个混子老爸躺平。不得已,她找到了一个兼职的去处。由于祥子的加入导致人手变化,公司不得已进行内部团队的调整。公司要求每一个团队的能力值达到 xx,而一个团队的能力值评定方式是这样的:

团队的人数×整个团队里面个人能力值的最小值团队的人数 \times 整个团队里面个人能力值的最小值

比如,一个团队中有三个人,这三个人的个人能力值分别是3,4,5,那么这个团队的能力值就是 3min({3,4,5})=93⋅ \min (\{ 3,4,5\})=9祥子知道公司里(包括祥子)一共有 nn 个人。

现在公司领导要求祥子告诉他:

在满足每个团队至少有 1 名成员且每个成员必须属于恰好一个团队的前提下,可能形成的强大团队的最大数量。

输入格式

第一行包含两个整数 nn 和 xx (1n2105, 1x1091\le n\le 2⋅10^5, 1\le x\le 10^9) —— 分别表示公司员工数量和团队要达到的能力值。

第二行包含 nn 个整数 aia_i (1ai1091\le a_i \le 10^9) —— 表示每个成员的个人能力值。

保证所有测试用例的 nn 之和不超过 21052⋅10^5

输出格式

输出可能形成的强度至少为 xx 的团队的最大数量。

样例数据

输入 #1

4 10
4 2 1 3

输出 #1

0

解释 #1

无论是 1min({4})=41 ⋅ \min (\{4\})=4,还是2min({43})2 ⋅ \min (\{4,3\})3min({4,3,2})3 ⋅ \min (\{4,3,2\})4min({4,3,2,1})4 ⋅ \min (\{4,3,2,1\}) 都无法达到 10,故输出 0。


输入 #2

3 6
9 1 7

输出 #2

2

解释 #2

9和7一个人一个团队,剩下的1无法组成合格的团队,输出2。