题目描述

世界线的观测者每隔一段时间便会对地球进行测量。

他一共测量了$n$次，给出了长度为$n$的序列$a$，$a_i$表示第$i$次世界的稳定值。

如果在某一段连续的区间内，$a_i$的最大值与最小值的差不超过一个给定的值$k$，那么说明地球在这个时期是平稳的。

现在你的任务是找出最长的平稳时期，并输出这个区间的长度。

输入格式

第一行两个由空格隔开的整数 $k, n$（$0\leq k\leq 2\times 10 ^ 9$，$1\leq n\leq 3\times 10 ^ 6$）。

第二行 $n$ 个由空格隔开的整数 $a_i$（$1\leq a_i\leq 2\times 10^ 9$）表示序列。

输出格式

输出一个整数，表示最长的符合条件的区间长度。

3 9
5 1 3 5 8 6 6 9 10

4

样例解释：有两个符合要求的最长区间，5,8,6,6 和 8,6,6,9 。

数据范围

对于 $100\%$ 的数据， $0 \le k \le 2\times 10^9 , 1\le n \le 3\times 10^6 ,1\leq a_i\leq 2\times 10^ 9$。