题目描述

给定一个 k 值和一个长度为 n 的序列，求最长的最大值和最小值相差不超过 k 的子段。

输入格式

第1行两个整数 k,n。

第 2 行，n 个空格隔开的整数 a[i]，为序列中的每个元素。

输出格式

1个整数，表示符合条件的子段的长度最大值。

样例1

3 9
5 1 3 5 8 6 6 9 10

4

样例1解释

5,8,6,6 和8,6,6,9 都是满足条件长度为4 的子段。

样例2

5 13
1 2 3 4 5 3 2 2 1 2 3 4 5

13

数据范围

0 ≤ k ≤ 2 * 10⁹; 1 ≤ n ≤ 3 * 10⁶; 1 ≤ a[i] ≤ 2 * 10⁹。