题目描述

小L所在的学校共有n名同学，每名同学在劳动节这一天被分配了基础劳动任务量，学校要求每名学生必须要达到m的劳动量才能获得“劳动之星”奖章。

但是很多同学以基础劳动量是不能够获得“劳动之星”的，所以学校允许自行组队以进行劳动量的分配，n名学生的其中一部分学生将以团体的形式组队活动，每名学生至多只能加入1个团队。此时团队中个人的劳动量将变为他们团队总计劳动量的平均数。

例如，将初始的劳动量记为[4, 1, 3, 1]，如果第1名同学和第3名同学自行组队，这两名同学的劳动总量为4 + 3 = 7，然后将7 / 2 = 3.5的劳动量平均分配给他们两人。因此，劳动量变为[3.5, 1, 3.5, 1]。

由于学生众多，信息量巨大，所以学校不知道进行了多少次组队，以及组队的对象都是谁，请你计算出在若干次组队后，获得“劳动之星”奖章的同学最大的可能数量。

输入格式

从文件work.in中读入数据。

总共两行。

第1行包含两个整数n，m。分别表示学生的数量和获得“劳动之星”的劳动量。

第2行包含n个整数，表示全校学生的基础劳动量。

输出格式

输出到文件work.out中。

一个整数，表示最大可能能获得“劳动之星”学生的数量。

样例 #1

样例输入 #1

4 3
4 1 3 1

样例输出 #1

2

样例 #2

样例输入 #2

3 7
9 4 9

样例输出 #2

3

提示：

【​样例解释1​】

按照题目中描述，重新分配劳动量为[3.5, 1. 3,5, 1]，最多可能有2名同学获得“劳动之星”。

【​样例解释2​】 所有的学生全体参与组队，重新分配劳动量后劳动量为[$7\frac{1}{3},7\frac{1}{3},7\frac{1}{3}$]，最多可能有3名同学获得“劳动之星”。

【​数据范围​】

设第$i$名同学的劳动量为$a_i$：

对于$10\%$的数据，$1\leq n \leq 10^3,1\leq m \leq 10^4,1\leq a_i \leq 10^3$。

对于$100\%$的数据，$1\leq n \leq 10^5,1\leq m \leq 10^9,1\leq a_i \leq 10^9$。

来源：

2024 西安市信息学算法编程大赛小高组T3