题目描述

给定 $n$ 个整数 $a_1, a_2, …, a_n$ 和一个 $d$，你需要选出若干个整数，使得将这些整数从小到大排好序之后，任意两个相邻的数之差都不小于给定的 $d$，问最多能选多少个数出来。

输入格式

第一行两个整数 $n,d (1\leq n\leq 10^5, 0\leq d\leq 10^9)$，分别表示整数个数和相邻整数差的下界。