Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EIVCHR3 - Voucher 3

On Singles day, Hoa has M voucher which gives 30% discount (maximum 50 thousands VND) for a item. The discount will apply to one item only and doesn’t apply to whole bill . Hoa willing to buy N  items at the store. How much does she need to pay?

Input

Two integer N and M (1 ≤ N, M ≤105, ) which is the number of items Hoa wants to buy and number of vouchers she have.

The second line contains N integers which are prices of N items, correspondingly. The prices is not exceed 109.

Output

The amount of money Hoa need to spend on items.

Sample

Input

Output

5 2

100000 5000 2000 100000 200000

327000


Added by:Ha Minh Ngoc
Date:2020-11-17
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.