题目描述

元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。

输入格式

输入格式 第一行n,k(n是数组的个数） 第二行n个数

输出格式

输出格式 数组中最高频元素的最大可能频数

样例 #1

样例输入 #1

3 5
1 2 4

样例输出 #1

3

样例 #2

样例输入 #2

4 5
1 4 8 13

样例输出 #2

2

样例 #3

样例输入 #3

3 2
3 9 6

样例输出 #3

1

提示

说明/提示
样例1解释：
输入：nums = [1,2,4], k = 5
输出：3
对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。4 是数组中最高频元素，频数是 3 。
样例2解释
输入：nums = [1,4,8,13], k = 5
输出：2
解释：存在多种最优解决方案：
对第一个元素执行 3 次递增操作，此时 nums = [4,4,8,13] 。4 是数组中最高频元素，频数是 2 。
对第二个元素执行 4 次递增操作，此时 nums = [1,8,8,13] 。8 是数组中最高频元素，频数是 2 。
对第三个元素执行 5 次递增操作，此时 nums = [1,4,13,13] 。13 是数组中最高频元素，频数是 2 。
数据范围：
1 <= nums.length <= 10^5,1 <= nums[i] <= 10^5,1 <= k <= 10^5