题目描述

给定 n 个整数 $A_1$, $A_2$, …, $A_n$ 和一个参数 k，你需要从中选择一些整数 $A_{b1}$, $A_{b2}$, …, $A_{bm}$（满足 1 ≤ b1 < b2 < … < bm ≤ n），使得对于所有的 i, j（1 ≤ i < j ≤ m），都有：

|$A_{bi}$ - $A_{bj}$| ≥ k

请你求出可以选择的整数的最大个数

输入格式

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

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

输出格式

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

样例

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

4

时空间限制

1s, 1024KiB for each test case.