Corruption#21
With the goal of combating the shadow economy, a bank decided to merge a company's accounts into a single account. In each operation, two accounts are merged into one, and the bank automatically takes of the merged amount as a fee for performing the operation and closing one of the accounts. What is the maximum amount that can remain in the company's account after all merges? Before the merging process, each account contained at most units of currency.
The first line contains two integers: the number of accounts and the fee percentage .
The second line contains integers: the amount of money in each of the company's accounts.
Output the maximum amount that can remain in the account.
2 \leq N \leq 100\,000
0 \leq P \leq 20
0 \leq G \leq 10\,000
Example 1