K. Лыжные гонки
2000 мс · 256 МБ · всё или ничего
На соревнованиях лыжников стартуют с интервалом в одну минуту: первый на нулевой минуте, второй на первой и так далее. Скорость каждого постоянна: -й лыжник преодолевает километр за минут. Длина трассы — километров.
Считается, что -й обогнал -го, если стартовал позже, а финишировал строго раньше. Посчитайте суммарное число обгонов.
Формат ввода
В первой строке от до и от до . Во второй — чисел , каждое от до .
Формат вывода
Одно число.
Примеры
ввод
2 1 20 19
вывод
0
Войдите, чтобы отправлять решения.