[POI 2010] PIL-Pilots

• 时间限制：1 秒
• 内存限制：128 MiB

题目描述

给定整数 $k$ 和长度为 $n$ 的整数序列 $a$。求一个最长连续子段，使该子段中的最大值与最小值之差不超过 $k$。

输入格式

第一行输入两个整数 $k,n$。第二行输入 $n$ 个整数 $a_i$。

输出格式

输出满足条件的连续子段的最大长度。

样例输入

3 9
5 1 3 5 8 6 6 9 10

样例输出

4

样例解释

子段 $5,8,6,6$ 和 $8,6,6,9$ 均满足条件，长度为 $4$。

数据范围

对于所有数据，$0\le k\le2\times10^9$，$1\le n\le3\times10^6$，$1\le a_i\le2\times10^9$。