题目描述

给定一个序列 $A_1, A_2, ..., A_N$ 和一个整数 $K$。

输出满足以下条件的序列 $B$ 的最大可能长度：

• $B$ 是 $A$ 的（不一定连续）子序列。
• 对于 $B$ 的每对相邻元素，它们的绝对差不超过 $K$。

约束条件

• $1 \leq N \leq 300,000$
• $0 \leq A_i \leq 300,000$
• $0 \leq K \leq 300,000$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $K$ $A_1$ $A_2$ $:$ $A_N$

输出

打印答案。

样例输入 1

10 3
1
5
4
3
8
6
9
7
2
4

样例输出 1

7

例如，$B = (1, 4, 3, 6, 9, 7, 4)$ 满足条件。

• 它是 $A = (1, 5, 4, 3, 8, 6, 9, 7, 2, 4)$ 的子序列。
• 所有相邻元素的绝对差 ($|1-4|, |4-3|, |3-6|, |6-9|, |9-7|, |7-4|$) 都不超过 $K = 3$。