A. Город Че
2000 мс · 256 МБ · всё или ничего
Вдоль пешеходной улицы стоят памятников, все на разном расстоянии от начала улицы. Маша назначает двум мальчикам свидание у двух разных памятников.
Из-за тумана мальчики увидят друг друга, только если расстояние между памятниками не больше . Сколько есть неудачных для Маши вариантов — таких пар памятников, у которых мальчики друг друга заметят?
Формат ввода
В первой строке от до и от до . Во второй — различных расстояний в порядке возрастания, каждое от до .
Формат вывода
Одно число — количество пар памятников на расстоянии не больше .
Примеры
ввод
4 4 1 3 5 8
вывод
4
Войдите, чтобы отправлять решения.