10974. Лижні гонки
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Під час лижних змагань \(N\) спортсменів стартують з інтервалом в 1 хвилину. Швидкість кожного лижника на дистанції постійна: \(i\)- й лижник долає 1 км за \(w_i\) хвилин?.
Довжина траси дорівнює \(L\) км. Вважається, що \(i\)- й лижник обігнав \(j\) —го (здійснив обгін), якщо він стартував пізніше \(j\)-го , а прийшов до фінішу раніше за нього.
Підрахуйте сумарну кількість здійснених під час гонки обгонів.
Формат вхідних даних
Перший рядок містить два цілих числа \(𝑁\) і \(𝐿\) .
У другому рядку через пробіл розташовані \(N\) цілих чисел \(w_i\).
Формат вихідних даних
Виведіть одне число - сумарну кількість обгонів.
Примітки
У всіх тестах \(1≤𝐿≤10^9\) , \(1≤𝑤_𝑖≤10^9\) при \(𝑖=1,2,…,𝑁\) .
Тести складаються із трьох груп.
- Тести 1 та 2 з умови оцінюються в 0 балів.
- У тестах цієї групи \(1≤𝑁≤10000\) ці тести оцінюються в 50 балів, при цьому бали нараховуються тільки при проходженні всіх тестів групи.
- 50 балів \(1≤𝑁≤500000\) . При цьому бали за тести цієї групи ставляться лише тоді, коли програма проходить усі тести попередньої групи.
Приклад вхідних даних
2 1
20 19
Приклад вихідних даних
0
Приклад вхідних даних
5 3
3 6 2 4 1
Приклад вихідних даних
7
Коментарі