题目描述 给定 $n$ 个整数 $a 1$, $a 2$, …, $a n$ 和⼀个 $d$,你需要选出若⼲个整数,使得将这些整数从⼩到⼤排好序之后,任意两个相邻的数之差都不⼩于给定的 $d$,问最多能选多少个数出来。 输入格式 第⼀⾏两个整数 $n$, $d$ $(1 \leq n \leq 10^5$, $0 \leq d \leq 10^9)$ 分别表⽰整数个数和相邻整数差的下界。 第⼆⾏ $n$ 个整数 $a 1$, $a 2$, …, $a n$ $(1 \leq a i \leq 10^9$, $1 \leq i \leq n)$ 表⽰给定的 $n$ 个整数。 输出格式 仅⼀⾏⼀个整数,表⽰答案。 输入样例 6 2 1 4 2 8 5 7 输出样例 3