SHIELD

Phi thuyền mẹ đang bị tấn công. Lớp vỏ phi thuyền có \(N\) máy phát lá chắn xếp thành một hàng ngang, máy thứ \(i\) nếu được kích hoạt sẽ tạo ra sức phòng thủ là \(P_i\).

Để tránh quá tải lõi năng lượng, bạn không được phép để quá \(K\) máy phát lá chắn liên tiếp trong trạng thái TẮT (nghĩa là trong bất kỳ \(K + 1\) máy liên tiếp nào, phải có ít nhất \(1\) máy được BẬT).

Hãy chọn một tập hợp các máy phát để kích hoạt sao cho quy tắc trên được thỏa mãn, đồng thời tổng sức phòng thủ của các máy được kích hoạt là nhỏ nhất.

Input

• Dòng đầu chứa hai số nguyên \(N\) và \(K\) \((2 \le N \le 10^6, 1 \le K < N)\).
• Dòng thứ hai chứa \(N\) số nguyên \(P_1, P_2, \ldots, P_N\) \((1 \le P_i \le 10^9)\).

Output

• In ra một số nguyên là tổng sức phòng thủ nhỏ nhất thỏa mãn điều kiện.

Sample Input 1

5 2
1 2 5 6 2

Sample Output 1

4

Note

• Kích hoạt máy \(2\) (sức \(= 2\)) và máy \(5\) (sức \(= 2\)).
• Các đoạn máy tắt liên tiếp không dài quá \(2\) (máy \(1\) tắt; máy \(3, 4\) tắt).
• Tổng sức phòng thủ tiết kiệm nhất \(= 2 + 2 = 4\).