4515. 能量水晶

【题目描述】

小R 有n 颗能量水晶，其中第i (1 ≤ i ≤ n) 颗的能量值为整数ai。

小R 想用其中若干颗能量水晶合成一颗大水晶，用于合成的水晶必须具有相同的能量值。小R 希望参与合成的水晶尽可能多。他可以进行至多m 次操作。每次操作可以任选一颗水晶，将其能量值增加1；同一颗水晶可以被重复选择。你需要帮助小R 求出，进行至多m 次操作后，他最多能用多少颗能量水晶合成一颗大水晶。

【输入格式】

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

输入的第一行包含一个正整数n 和一个非负整数m，分别表示能量水晶的数量和最多可以进行的操作次数。输入的第二行包含n 个整数a 1 ,a2 ,    ,an，依次表示每颗能量水晶的能量值。

【输出格式】

输出到文件crystal.out 中。输出一行一个正整数，表示进行至多m 次操作后，小R 最多能用多少颗能量水晶合成一颗大水晶。

【样例1输入】

5 5
1 2 4 8 9

【样例1输出】

3

【样例说明】

小R 有5 颗能量水晶，能量值分别为1 ,2 ,4 ,8 ,9。他可以对能量值为1 和2 的水晶分别操作3 次和2 次，使原来能量值为1 ,2 ,4 的三颗水晶的能量值都变成4，共进行5次操作。因此小R 可以用3 颗能量水晶合成一颗大水晶。

【样例2输入】

5 8
-3 -1 2 2 7

【样例2输出】

4

【数据规模与约定】

【来源】

在此键入。