Vườn hoa của ông Nhân nở rộ \(n\) khóm hoa đẹp, khóm hoa thứ \(i\) có \(a_{i}\) bông hoa. Do nhu cầu tiêu thụ lớn nên người lái buôn muốn mua càng nhiều hoa của vườn càng tốt.

Địa hình vườn nhà ông Nhân không thể cắt hoa của \(k\) khóm hoa liên tiếp, vì vậy ông Nhân cần tìm cách cắt hoa sao cho cắt được tổng số bông hoa là nhiều nhất có thể. Do số lượng khóm hoa rất lớn, ông Nhân không tự tính được nên cần nhờ sự giúp đỡ của bạn.

Yêu cầu: Bạn hãy lập trình để giúp ông Nhân cắt được số lượng hoa nhiều nhất.

Dữ liệu vào:

- Dòng 1: chứa hai số nguyên dương \(n\) và \(k\) \((n\ \leq 10^{5};\ 2 \leq k \leq 10^{5})\).

- Dòng 2: Chứa N số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\ \)lần lượt là số bông hoa của mỗi khóm hoa

Kết quả: Ghi một số nguyên không âm \(M\ \)là kết quả tìm được.

Ví dụ:

Giải thích:

- Trong test 1: Vì không thể cắt hoa ở 3 khóm hoa liên tiếp nên ông Nhân sẽ cắt hoa ở những khóm hoa thứ 1, 2, 4, 5, 7. Tổng số bông hoa cắt được là 1 + 4 + 3 + 6 + 9 = 23 bông hoa.

- Trong test 2: Vì không thể cắt hoa ở 2 khóm hoa liên tiếp nên ông Nhân sẽ cắt hoa ở những khóm hoa thứ 2 và 5. Tổng số bông hoa cắt được là 10 + 4 = 14 bông.

Ràng buộc:

• 60% số test tiếp theo có \(n \leq 10^{3},\ k \leq 10^{3}\)

• 40% số test tiếp theo có \(n \leq 10^{5},\ k \leq 10^{5}\)