Một siêu thị thực hiện ưu đãi khi bán các sản phẩm cho khách hàng như sau: Nếu khách hàng mua \(p\) sản phẩm, với \(p \geq k\) thì không phải thanh toán tiền cho một sản phẩm có giá tiền nhỏ nhất. Ví dụ, với \(k = 2\), khi thanh toán 3 sản phẩm có giá lần lượt là 250, 1000, 200 (đơn vị là nghìn đồng), khách hàng không phải thanh toán tiền cho sản phẩm có giá 200 và chỉ phải trả số tiền là 1250.

Một khách hàng cần mua \(n\) sản phẩm ở siêu thị và biết sản phẩm thứ \(i\) \((1 \leq i \leq n)\) có giá tiền là \(a_i\) (nghìn đồng). Khách hàng có thể thực hiện mua \(n\) sản phẩm thành nhiều lần để được hưởng ưu đãi của siêu thị một cách có lợi nhất.

Yêu cầu: Tìm tổng số tiền ít nhất mà khách hàng phải trả khi mua đủ \(n\) sản phẩm.

Input

• Dòng đầu chứa hai số nguyên \(n\) và \(k\) \((1 \leq n \leq 10^3, \ 2 \leq k \leq 10^2)\).
• Dòng sau chứa \(n\) số nguyên dương \(a_i\) \((1 \leq i \leq n)\), mỗi số không vượt quá \(10^6\).

Output

• Tổng số tiền ít nhất mà khách hàng phải trả.

Example

5 2
250 1000 100 3000 200

3350