该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最长稳定子段

题目描述

给定一个长度为 $n$ 的整数数组 $a$ 和一个非负整数 $k$。

我们定义一个连续子段 $a[l \dots r]$ ($1 \le l \le r \le n$) 是“稳定”的，当且仅当该子段内所有相邻元素的差的绝对值都不超过 $k$。

即：对于所有 $l \le j < r$，满足 $|a_j - a_{j+1}| \le k$。特别地，长度为 1 的子段总是稳定的。

你可以对数组进行至多一次修改操作（也可以不修改）：

• 选择数组中的任意一个下标 $i$ ($1 \le i \le n$)，将 $a_i$ 修改为任意整数 $X$。
• 注意：$X$ 可以是负数或任意大的整数，不受输入数据的范围限制。

请计算在执行至多一次修改后，数组中能得到的最长稳定连续子段的长度。

输入格式

第一行包含两个整数 $n, k$ ($1 \le n \le 2 \cdot 10^5$, $0 \le k \le 10^9$)。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$)。

输出格式

输出一个整数，表示可能获得的最长稳定连续子段的长度。

输入输出样例 #1

输入 #1

5 2
1 4 2 8 5

输出 #1

4

输入输出样例 #2

输入 #2

6 1
10 12 14 16 18 20

输出 #2

2

说明/提示

样例1 原数组相邻差为：3, 2, 6, 3。

将第 4 个数 $8$ 修改为 $4$，数组变为 1 4 2 4 5。

子段 4 2 4 5（下标 2 到 5）的相邻差为：$|4-2|=2, |2-4|=2, |4-5|=1$，均 $\le 2$。

长度为 4。