EduBrick

A. Город Че

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

Вдоль пешеходной улицы стоят nn памятников, все на разном расстоянии от начала улицы. Маша назначает двум мальчикам свидание у двух разных памятников.

Из-за тумана мальчики увидят друг друга, только если расстояние между памятниками не больше rr. Сколько есть неудачных для Маши вариантов — таких пар памятников, у которых мальчики друг друга заметят?

Формат ввода

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

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

Одно число — количество пар памятников на расстоянии не больше rr.

Примеры

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