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

题目描述

育华学校举行了一场编程竞赛，小明需要解决一个关于整数数组的问题。给定一个长度为 $n$ 的整数数组 $a$，小明需要找到一个最长的子序列，使得该子序列中的任意两个元素的差的绝对值不超过 $k$。请帮助小明输出这个最长子序列的长度。

输入格式

第一行包含两个整数 $n$ 和 $k$，分别表示数组的长度和允许的最大差值。 第二行包含 $n$ 个整数，表示数组 $a$ 中的元素。

输出格式

输出一个整数，表示最长子序列的长度。

样例

样例1

输入

23 19
926 346 871 243 299 961 9 228 283 707 899 37 579 18 409 302 721 262 790 603 229 850 883

输出

3

数据范围

• $1 \leq n \leq 10^3$
• $0 \leq k \leq 10^3$
• $0 \leq a_i \leq 10^3$