Корупція#21

Корупція

0,1 секунди
64 мегабайти
Легка

З метою боротьби з тіньовою економікою банк вирішив об'єднати рахунків компанії в один рахунок. За одну операцію два рахунки об'єднуються в один, і банк автоматично забирає об'єднаної суми як комісію за проведення операції та закриття одного з рахунків. Яка максимальна сума може залишитися на рахунку компанії після всіх об'єднань? До об'єднання на кожному рахунку було не більше одиниць валюти.

Вхідні дані

Перший рядок містить два цілих числа: кількість рахунків і відсоток комісії .

Другий рядок містить цілих чисел — суми грошей на кожному з рахунків компанії.

Вихідні дані

Виведіть максимальну суму, яка може залишитися на рахунку.

  • 2 \leq N \leq 100\,000

  • 0 \leq P \leq 20

  • 0 \leq G \leq 10\,000

Приклади

Приклад 1

Loading
Loading