Trong đợt làm từ thiện lần này của Nam mất n ngày để tặng quà cho n nhà khó khăn, do vừa đi làm vừa đi từ thiện nên mỗi ngày Nam chỉ đến tặng quà cho một nhà. Mỗi nhà sẽ nhận được 2 món quà từ Nam và chỉ nhận một lần. Biết cửa hàng bán quà tặng công khai giá bán trong n ngày. Khi mua món quà trong một ngày nào đó thì Nam không được tặng món quà đó quá k ngày kể từ ngày mua. Một ngày Nam có thể mua nhiều món quà.

Yêu cầu: Cho n,k và giá bán quà tặng trong n ngày. Hãy xác định số tiền ít nhất Nam phải trả cho đợt từ thiện n ngày này.

Input

• Dòng thứ nhất: chứa 2 số nguyên n và k ( 1≤n,k≤〖10〗^5);

• Dòng thứ hai : chứa n số nguyên a_1,a_2,…,a_n với a_i là giá bán một món tặng trong ngày thứ i với 1≤a_i ≤〖10〗^6,1≤i≤n. Các số trên cùng một dòng được ghi cách nhau một khoảng trắng.

Output

• Một số duy nhất là số tiền nhỏ nhất mà Nam phải trả để mua các món quà cho đợt từ thiện này.

Sample Input

8 14
85 14 18 78 14 58 3 41

Sample Output

322