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.

Ràng buộc

• Subtask 1: 60% test có \(1≤n,k≤10^3.\)

• Subtask 2: 40% test có \(1≤n,k≤10^5.\)

Sample Input

8 14
85 14 18 78 14 58 3 41

Sample Output

322