H. Черви и ослы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

На прямой стоят n червей: i-ый червь находится в точке с координатой xi, причём никакие два червя не находятся в одной точке.

Маленький мальчик очень любит уничтожать червей. Для этого он использует оружие массового поражения «бетонный осёл». Каждое его применение создает копию бетонного осла шириной d, которая падает на прямую и уничтожает все живое на отрезке длины d. При этом края бетонного осла всегда будут находиться в точках с целыми координатами. Таким образом, каждая копия бетонного осла может уничтожить всех червей, которые расположены на некотором отрезке прямой [x, x + d].

Помогите маленькому мальчику определить, за какое наименьшее число применений бетонного осла он сможет уничтожить всех червей.

Входные данные

В первой строке записаны два целых числа n и d (1 ≤ n ≤ 105, 1 ≤ d ≤ 109) — количество червей, находящихся на прямой, и ширина бетонного осла.

Во второй строке записано n целых чисел x1, x2, ..., xn ( - 109 ≤ xi ≤ 109) — координаты точек на прямой, в которых расположены черви. Все координаты xi различны и упорядочены по возрастанию.

Выходные данные

Выведите единственное целое число — минимальное количество применений бетонного осла, необходимое для уничтожения всех червей.

Примеры
Входные данные
7 2
1 3 4 6 10 11 12
Выходные данные
3
Входные данные
7 2
1 3 4 8 10 11 12
Выходные данные
4