小明有 ? 个数，他想获得一个最长的最和谐的区间，定义区间为和谐区间当且仅当区间最大值 − 区间最小值 < ?

为了能把区间变为和谐的区间，小明可以进行最多 ? 次操作，每次操作可以选择一个数并能将其 + 1 或−1 。

小明想要知道，在不超过 ? 次操作后,他能获得的的最大的和谐区间的长度

输入格式 第一行三个数 ? , ? , ?

第二行 ? 个数，表示小明给定的数 ? 1 , ? 2 . . . ? ?

输出格式

一行一个数，表示能获得的最大的区间的长度

输入输出样例

输入

4 5

3 1 2 1

输出

3

对于全部数据 1<n<100000 , 0 < ? ? <600 , 1 < ? < 601 1<n<100000,0<ai<600,1<k<601 ,输入都为非负整数且都在 ? ? ? int 范围内

有哪位大神可以写下代码参考参考，再次致谢