2259: 能量水晶 / crystal-nodata
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小 R 有 颗能量水晶,其中第 颗的能量值为整数 。
小 R 想用其中若干颗能量水晶合成一颗大水晶,用于合成的水晶必须具有相同的能量值。小 R 希望参与合成的水晶尽可能多。他可以进行至多 次操作。每次操作可以任选一颗水晶,将其能量值增加 ;同一颗水晶可以被重复选择。
你需要帮助小 R 求出,进行至多 次操作后,他最多能用多少颗能量水晶合成一颗大水晶。
Input
从文件 crystal.in 中读入数据。
输入的第一行包含一个正整数 和一个非负整数 ,分别表示能量水晶的数量和最多可以进行的操作次数。
输入的第二行包含 个整数 ,依次表示每颗能量水晶的能量值。
Output
输出到文件 crystal.out 中。
输出一行一个正整数,表示进行至多 次操作后,小 R 最多能用多少颗能量水晶合成一颗大水晶。
Sample Input Copy
5 5
1 2 4 8 9
Sample Output Copy
3
HINT
样例 1 解释
小 R 有 颗能量水晶,能量值分别为 。他可以对能量值为 和 的水晶分别操作 次和 次,使原来能量值为 的三颗水晶的能量值都变成 ,共进行 次操作。因此小 R 可以用 颗能量水晶合成一颗大水晶。
数据范围
对于所有测试数据,均有:
- ,;
- 对于所有 ,均有 。