EduBrick

B. Далеко друг от друга

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

Те же памятники. Теперь Маша хочет, чтобы мальчики точно друг друга не увидели.

Сколько есть способов выбрать два памятника, расстояние между которыми не меньше rr?

Формат ввода

В первой строке nn от 22 до 21052 \cdot 10^5 и rr от 11 до 10910^9. Во второй — nn различных расстояний в порядке возрастания, каждое от 11 до 10910^9.

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

Одно число.

Примеры

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