j06634. 冲刺·温室调温 未做

苗圃里有 $N$ 盆多肉，第 $i$ 盆当前温度为 $A_i$ 度。管理员有 $M$ 单位能量可以用于调温：每次操作选一盆多肉，把它的温度升高 $1$ 度或降低 $1$ 度，消耗 $1$ 单位能量。

管理员可以任选一个子集的多肉进行调温，使被选中的所有多肉最终温度完全相同；没被选中的多肉不用管。求最多能选中多少盆多肉，使调温总消耗不超过 $M$。

第一行两个整数 $N,M$。

第二行 $N$ 个整数 $A_1,A_2,\dots ,A_N$。

输出一个整数，表示最多能调到相同温度的多肉数量。

【样例解释】

选温度为 $3,8,6$ 的三盆，全部调到 $6$ 度，消耗 $|3-6|+|8-6|+0=5$ 单位能量。不存在能选四盆且消耗不超过 $5$ 的方案。

【数据规模与约定】

对于全部数据：$1\le N\le 2\times 10^5$，$0\le A_i\le 10^9$，$0\le M\le 10^{18}$。

共 20 个测试点，每个测试点 5 分，合计 100 分。