AT_abl_d Flat Subsequence

给定一个数列 $A_1,\ A_2,\ ...,\ A_N$ 和一个整数 $K$。 请输出满足以下条件的数列 $B$ 的可能最大长度： - $B$ 是 $A$ 的（不一定连续的）子序列。 - $B$ 中任意相邻两个元素的差的绝对值都不超过 $K$。

输入以如下格式从标准输入读入。 > $N\ K\ A_1\ A_2\ ...\ A_N$

请输出答案。

### 限制条件 - $1 \leq N \leq 300,\!000$ - $0 \leq A_i \leq 300,\!000$ - $0 \leq K \leq 300,\!000$ - 所有输入均为整数。 ### 样例解释 1 例如，$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$。 由 ChatGPT 4.1 翻译