З метою боротьби з тіньовою економікою банк вирішив об'єднати рахунків компанії в один рахунок. За одну операцію два рахунки об'єднуються в один, і банк автоматично забирає об'єднаної суми як комісію за проведення операції та закриття одного з рахунків. Яка максимальна сума може залишитися на рахунку компанії після всіх об'єднань? До об'єднання на кожному рахунку було не більше одиниць валюти.
Перший рядок містить два цілих числа: кількість рахунків і відсоток комісії .
Другий рядок містить цілих чисел — суми грошей на кожному з рахунків компанії.
Виведіть максимальну суму, яка може залишитися на рахунку.
2 \leq N \leq 100\,000
0 \leq P \leq 20
0 \leq G \leq 10\,000
Приклад 1