EduBrick

Пары для танца

6000 мс · 256 МБ · всё или ничего

На занятие пришли nn человек, известен рост каждого. Пару составляют двое, разница ростов которых не превосходит dd.

Каждый может войти не более чем в одну пару. Какое наибольшее количество пар удастся составить?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и dd от 00 до 10910^9. Во второй — nn чисел от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
1 0
1
вывод
0
Войдите, чтобы отправлять решения.