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

Коментарі

Ще немає коментарів.