EduBrick

K. Лыжные гонки

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

На соревнованиях nn лыжников стартуют с интервалом в одну минуту: первый на нулевой минуте, второй на первой и так далее. Скорость каждого постоянна: ii-й лыжник преодолевает километр за wiw_i минут. Длина трассы — ll километров.

Считается, что ii-й обогнал jj-го, если стартовал позже, а финишировал строго раньше. Посчитайте суммарное число обгонов.

Формат ввода

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

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

Одно число.

Примеры

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