e-olymp
Problems

Corruption

Corruption

prb21 With the purpose of fight against a shadow economy a bank inculcated merging of the N accounts of a company into one. For one operation 2 accounts are merged into one and bank automatically takes its own charge fee of Р% from the new account total for this operation. What is the most funds which could remain on the company' account? Each account has maximum charge of G UAH before merging.

Input

In the first line we have 2 numbers: amount of accounts and the fee percentage P.

The second line of N numbers: the charge of each company' accounts.

Output

Most sum, that can remain on the account.

2N100000

0Р20

0G10000

Time limit 0.1 second
Memory limit 64 MiB
Input example #1
4 5
1000 1100 1200 1300
Output example #1
4151.50