Nhảy lò cò là trò chơi dân gian khá quen thuộc đối với mọi người. Trong nội dung giao lưu giữa các đội tuyển HSG cấp tỉnh năm nay, thầy Trí đưa ra cuộc thi nhảy lò cò, người chơi sẽ nhảy qua \(N\) ô vuông liên tiếp được đánh số từ \(1\) đến \(N\), mỗi ô sẽ ghi sẵn một số điểm trừ (chú ý: điểm có thể âm). Do giỏi về thuật toán, Hạo đã nhanh trí sử dụng máy tính để tính được điểm số trừ tối thiểu của mình. Hạo có sức bật nhảy tối đa là \(K\) ô liên tiếp. Hỏi tổng số điểm tối thiểu bị trừ của Hạo là bao nhiêu khi nhảy từ ô vị trí \(0\) đến vị trí \(N+1\), hai ô này có điểm trừ bằng \(0\).

Input

• Dòng đầu gồm hai số nguyên \(n\) và \(k\).
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2, a_3... a_n\)

Output

• Ghi ra một số duy nhất là tổng số điểm bị trừ nhỏ nhất của Hạo

Điều kiện

• \(5 \le n \le 5 \times 10^{5}\)
• \(|a_i| \le 10^{4}\)

Sample Input 1

7 3
20 30 40 25 15 20 28

Sample Output 1

45

Giải thích

Hạo nhảy vào ô 0, 2, 5, 8. Tổng điểm trừ là: 30+15=45