题目描述
给定一个长度为n的序列a1,a2……an,请你把其中一些数进行若干次+1操作,且操作总次数不超过k,使得原序列中某数出现的次数最多。求操作之后的出现最多的数的出现次数。
输入
输入包括两行。
第一行包含两个整数n和k,分别代表序列的长度n和可操作的次数k。(n<=10^5, k<=10^9)
第二行包含n个整数,代表数列中的所有数,保证输入的所有整数小于10^9。
输出
输出包括一行,包含一个整数,代表操作之后出现最多的数的出现次数。
样例输入
5 3
6 3 4 0 2
样例输出
3