eolymp
Problems

Corruption

Corruption

Time limit 0.1 seconds
Memory limit 64 MiB

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 data

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 data

Most sum, that can remain on the account.

2 ≤ N ≤ 100000

0 ≤ Р ≤ 20

0 ≤ G ≤ 10000

Examples

Input example #1
4 5
1000 1100 1200 1300
Output example #1
4151.50