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%~.

Yêu cầu: Tính tổng số tiền ít nhất để thuê hết ~N~ thiết bị.

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, \dots, A_N~ ~(A_i \le 10^6)~ lần lượt là số tiền cần phải bỏ ra để thuê của các thiết bị.

Output

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

Sample Input 1

6 10
1000 100 900 100 800 100

Sample Output 1

2100

Subtasks

• 20% số điểm tương ứng với 20% số test có ~N \le 3~, ~100 \le A_i \le 1000~;
• 80% số điểm còn lại tương ứng với 80% số test không có ràng buộc gì thêm.