Submit | All submissions | Best solutions | Back to list |
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 |