题目描述

2024年的《小云雀杯儿童节》马上到了。

儿童节之前huhe的班级老师给他们留了一个数学题目，如果能够做出来将会有礼物赠送。

现在有一个序列，序列长度是n （ $1 <= n <= 3e6$ ）

序列当中数字表示 $a_i$ $(0 <= a_i <= 2e9 )$

现在给定一个k ( $0 <= k <= 2e9$ )

求：在序列当中寻找一个连续的子段，子段中的最大值减去最小值不超过k的前提下，使得区间最长。

现在huhe同学挺着急的。你能不能帮忙解决一下这个问题？

为了表示感谢，如果你做出来，huhe同学愿意把自己得到的礼物分享给你。

在线等，挺着急的～

输入格式

第一行输入 K , N ;

第二行输入 N 个数字 $a_i$

输出一个整数，表示最长区间

4 9
6 2 2 4 7 9 5 5 2

6 2 2 4 和 7 9 5 5 都是满足条件长度为 4 的子段