Có một cửa hàng cho thuê ~N~ thiết bị âm thanh. Để thuê hết ~N~ thiết bị, khách hàng có thể chia chúng thành nhiều nhóm, trong mỗi nhóm được tính tiền theo một trong hai chính sách sau:

• Nếu trong nhóm đó thuê từ 3 thiết bị trở lên thì sẽ được miễn phí "1 thiết bị" có giá nhỏ nhất.

• Nếu trong nhóm đó thuê ít hơn 3 thiết bị thì tất cả thiết bị của nhóm đó đều được giảm giá ~q\%~.

Input

• Dòng đầu tiên chứa 2 số nguyên dương ~N, q~ ~(N \le 10^6, q < 100)~ lần lượt là số lượng thiết bị và mức giảm giá.

• Dòng tiếp theo chứa ~N~ số nguyên dương ~A_1, A_2, A_3, \dots, A_N~ ~(A_i \le 10^6, A_i \mathrel{\vdots} 100)~ lần lượt là số tiền cần phải bỏ ra để thuê của các thiết bị.

Output

Một số là tổng số tiền ít nhất để thuê hết ~N~ thiết bị.

Scoring

Sample Input 1

6 10
1000 100 900 100 800 100

Sample Output 1

2100

Notes

Ở test ví dụ ta chia làm 2 nhóm. Nhóm 1 gồm 3 thiết bị có giá 100, 100, 100. Nhóm 2 gồm 3 thiết bị có giá 1000, 900, 800. Tổng số tiền để thuê 6 thiết bị sẽ là ~100 + 100 + 1000 + 900 = 2100~ (vì nhóm 1 được miễn 1 thiết bị có giá 100, nhóm 2 được miễn 1 thiết bị có giá 800).