Problem 5E. 限制子数组的最大长度

时间限制：1s

空间限制：256MB

题目背景

\(tsingpig\) 对子数组的性质很感兴趣。

题目描述

给定一个整数数组\(nums\) 和一个整数\(k\) ， 把\(nums\)的连续非空子数组中满足其**任意两个元素差的绝对值小于等于\(k\)** 的称为限制子数组。

求限制子数组的最大长度，若不存在返回0。

输入格式

• 第一行有2个整数\(n, k\)，其中\(n\) 表示\(nums\) 的长度。
• 第二行\(n\) 个整数，构成数组\(nums\)。

输出格式

输出一行一个整数，限制子数组的最大长度，不存在返回0。

样例输入 1

4 4
8 2 4 7

样例输出 1

2

解释：所有子数组如下：
[8] 最大绝对差 |8-8| = 0 <= 4.
[8,2] 最大绝对差 |8-2| = 6 > 4.
[8,2,4] 最大绝对差 |8-2| = 6 > 4.
[8,2,4,7] 最大绝对差 |8-2| = 6 > 4.
[2] 最大绝对差 |2-2| = 0 <= 4.
[2,4] 最大绝对差 |2-4| = 2 <= 4.
[2,4,7] 最大绝对差 |2-7| = 5 > 4.
[4] 最大绝对差 |4-4| = 0 <= 4.
[4,7] 最大绝对差 |4-7| = 3 <= 4.
[7] 最大绝对差 |7-7| = 0 <= 4.
因此，满足题意的最长子数组的长度为 2 。

样例输入 2

8 0
4 2 2 2 4 4 2 2

样例输出 2

3

最长的限制子数组是[2, 2, 2]

数据范围及限制

对于60%的数据，\( n \in [1,10^5]\)

对于100%的数据，\( n \in [1,5\times 10^6] \)

\( nums[i] \in [0, 10^9] , k \in [0, 10^9]\)