小红有一个长度为 的数组,他可以进行最多 次操作,每次操作可以选择一个数,将其加一。小红想知道,如果他进行了最多 次操作,数组中的出现次数最多的数的出现次数是多少。
输入描述:
第一行输入两个整数 和 ,表示数组长度和最多操作次数。第二行输入  个整数 ,表示数组中的元素。


输出描述:
在一行上输出一个整数,代表数组中的出现次数最多的数的出现次数。
示例1

输入

5 4
1 3 4 5 9

输出

3

说明

通过三次操作可以将数组变为 [1, 5, 5, 5, 9],其中 5 出现了 3 次。
示例2

输入

4 3
1 1 1 1

输出

4
加载中...