Cửa hàng sách 210VN dạo gần đây đang vắng khách một cách lạ kỳ. Sau khi tìm hiểu vài khóa tăng sale, họ đã tâm đắc với chiến dịch kích cầu nổi tiếng: "mua ~x~ trả tiền ~x-1~". Ưu đãi rất có lợi dành cho các bạn fan cứng của nhiều thể loại sách, đặc biệt là thể loại truyện segg. Ưu đãi vô cùng đơn giản: Khi mua ~x~ cuốn truyện segg sướt mướt, khách hàng sẽ được miễn phí cuốn rẻ nhất trong ~x~ cuốn này. Ví dụ, với ~x=3~, khi mua hai cuốn truyện đình đám 177013 và 161531, khách hàng được tặng miễn phí cuốn 228922 đầy căng cực.

Hơn nữa, nếu khách hàng muốn mua nhiều hơn ~x~ cuốn, họ có thể chia số sách muốn mua thành các nhóm, mỗi nhóm gồm từ ~1~ tới ~x~ cuốn. Trong mỗi nhóm ~x~ cuốn, khách hàng sẽ được tặng cuốn có giá thấp nhất trong ~x~ cuốn này. Các nhóm có số lượng sách nhỏ hơn ~x~ không được hưởng ưu đãi.

Vốn là fan cứng yêu thích các tác phẩm sến súa ướt át, Loli ngây thơ muốn mua ~n~ cuốn truyện segg với giá ~c_1,c_2,\ldots,c_n~. Hãy tìm cách để mua ~n~ cuốn này với giá thấp nhất dựa trên ưu đãi "mua ~x~ trả tiền ~x-1~" của cửa hàng.

Input:

Lấy từ tệp DISCOUNT.INP gồm:

• Dòng đầu tiên chứa số nguyên ~n,x\ (2\le n,x\le10^5)~ là số sách muốn mua và ưu đãi của cửa hàng.
• Dòng 2 chứa ~n~ số nguyên ~c_i\ (1 \le c_i \le 9696969)~ là giá tiền của cuốn sách thứ ~i~.

Output:

• Ghi ra tệp DISCOUNT.OUT là tổng số tiền nhỏ nhất cần phải trả.

Sample Input 1

4 3
3 2 3 2

Sample Output 1

8

Sample Input 2

6 3
6 4 5 5 5 5

Sample Output 2

21

Giải thích

Ở test đầu, mua 3 cuốn có giá là ~3,\ 2,\ 3~, ta được free cuốn ~2~ đồng. Sau đó mua cuốn còn lại.

Ràng buộc

• 50% số test có ~n\le5000~.
• 50% số test còn lại không có ràng buộc gì thêm.