给定 $n$ 个整数 $A_1, A_2, \dots, A_n$ 和一个参数 $k$，你需要选择一些整数 $A_{b_1}, A_{b_2}, \dots, A_{b_m}$（其中 $1 \le b_1 < b_2 < \dots < b_m \le n$），使得对于任意 $1 \le i < j \le m$，满足 $|A_{b_i} - A_{b_j}| \ge k$。请确定你可以选择的整数的最大数量。

输入格式

第一行包含两个整数 $n, k$（$1 \le n \le 10^5$，$0 \le k \le 10^9$），分别表示给定整数的数量和给定的参数。

第二行包含 $n$ 个整数 $A_1, A_2, \dots, A_n$（$1 \le A_i \le 10^9$），表示给定的整数。

输出格式

输出一行，包含一个整数，表示你可以选择的整数的最大数量。

样例

样例输入 1

11 2
3 1 4 1 5 9 2 6 5 3 5

样例输出 1

4

说明

一种可能的方案是选择 $\{A_3 = 4, A_6 = 9, A_7 = 2, A_8 = 6\}$。