T541162 「YAC Round 12」就在你身边

 >“真漂亮”

随着最后一抹烟花在夜空中盛开，绚丽的光芒逐渐消散，夏日的余韵也随之悄然退去。与前辈和少女告别后，你的心绪久久不能平复，于是你决定写个简单的算法题来缓解躁动的心情。 你找到了这样一个题目： “ 一排站了 $n$ 个棒球投手，每个人手里拿着一个号码牌，每个牌子上都标有整数 $a_i$，你要找出站位连续的 $m$ 个人，他们手里号码牌的值 $a_i$ 完全一致。 你最多可以执行 $k$ 次操作，每次操作你可以将队伍里任意一个投手号码牌的值 **加一** 或 **减一**。求完成操作后，$m$ 的最大值是多少。” 「希望前辈能幸福吧」你心中默念道，然后开始敲动键盘。

第一行输入两个正整数 $n$ 和 $k$ ($1 \le n \le 5 \times 10^5$, $0 \le k \le 10^{15}$) 表示投手的人数和你最多能执行几次操作。 第二行输入 $n$ 个整数 $a_1, a_2, \cdots, a_n$ ($1 \le a_i \le 10^9$) 表示每个投手的初始号码牌的数值。

输出一行一个整数，表示最多执行 $k$ 次操作后，$m$ 的最大值，$m$ 的定义见题目描述 。