30765번 - Чистые носки 다국어

문제

Бомбослав только что забрал чистые вещи из прачечной и разложил их по полочкам в своём шкафу. Теперь у Бомбослава в ящике лежат $n$ чистых носков, цвет $i$-го из них выражается целым неотрицательным числом $c_i,ドル определяющим некоторый оттенок серого цвета. Чем больше значение $c_i,ドル тем светлее носок, в частности, $c_i = 0$ означает, что носок полностью чёрный.

Каждое утро Бомбослав достаёт из ящика два носка и надевает их, а вечером кладёт их в корзину с грязным бельём и больше не использует, пока не сходит снова в прачечную. Бомбослав опасается полиции моды, поэтому никогда не наденет два носка, если их оттенки серого отличаются более чем на $d$. Формально говоря, Бомбослав может одновременно надеть носки $i$ и $j$ (разумеется, один носок нельзя надеть на две ноги, то есть $i \neq j$), если $|c_i - c_j| \leq d$. Известно, что Бомбослав использует ровно одну пару носков в день.

Бомбослав очень занятой человек, он старается оптимизировать своё время, поэтому его интересует максимальное количество дней, через которое ему всё-таки придётся нести корзину с грязным бельём в прачечную, при условии, что каждое утро он выбирает пару носков оптимально.

입력

Первая строка ввода содержит два целых числа $n$ и $d$ (1ドル \leq n \leq 200,000円,ドル 0ドル \leq d \leq 10^9$) --- количество чистых носков в ящике Бомбослава, имеющихся после предыдущего визита в прачечную, и максимально возможная разница в оттенке серого для двух носков в один день соответственно.

Следующая строка содержит $n$ целых чисел $c_i$ (0ドル \leq c_i \leq 10^9$), $i$-е число соответствует оттенку серого носка номер $i$.

출력

Выведите единственное число --- максимальное количество дней, в течение которых Бомбослав может надевать чистые носки, которые отличаются по оттенку серого не более чем на $d,ドル и при этом не ходить в прачечную.

제한

노트

В первом примере есть только одна пара носков, которую может надеть Бомбослав, --- это пара из второго и третьего носка: $|c_2 - c_3| = 1 \leq d$.

Во втором примере Бомбослав может надеть только носки одинаковых оттенков серого, поэтому имеющихся шести носков хватит не более чем на два дня: в оба дня Бомбослав наденет пару носков оттенка 1ドル$.