题目描述

给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。

如果不存在满足条件的子数组，则返回 0 。

输入描述

第一行两个整数$n, limit$。

第二行输入$n$个整数代表数组$nums$。

输出描述

输出一个整数代表答案。

样例

4 4
8 2 4 7

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 。

数据范围

$1 \le n \le 10^{5}$

$0 \le limit \le 10^{9}$

$1 \le nums_i \le 10^{9}$