题目描述

给定一个数组，求最长上升子序列长度，要求相邻元素差值 ≤ k。

输入格式

n k

a1 a2 ... an

输出格式

输出长度

样例

5 3
1 5 2 6 3

3

4 1
1 3 5 7

1

Limitation

1s, 1024KiB for each test case.