加减
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个长度为  的数组。她每次操作可以让某个数加 1 或者某个数减 1 。
小红最多能进行  次操作。她希望操作结束后,该数组出现次数最多的元素次数尽可能多。
你能求出这个最大的次数吗?

输入描述:

第一行两个正整数 
第二行有  个正整数




输出描述:

不超过  次操作之后,数组中可能出现最多次数元素的次数。
示例1

输入

复制
5 3
6 3 20 8 1

输出

复制
2

说明

共 3 次操作如下:
第一个数加一。
第二个数加一。
第四个数减一。
数组变成了 7 4 20 7 1 ,共有 2 个相同的数: 7 。
可以证明, 2 为最优解。另外,此上操作并不是唯一的操作。