Mô tả và yêu cầu

Vườn hoa của ông Nhân nở rộ 𝑁 khóm hoa đẹp, khóm hoa thứ 𝑖 có 𝐴𝑖 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: Từ thiết bị nhập chuẩn gồm:
 Dòng 1: chứa hai số nguyên dương N và K ( 2 ≤ 𝐾 ≤ 𝑁 ≤ 105).
 Dòng 2: Chứa N số nguyên dương 𝐴1, 𝐴2, 𝐴3, … , 𝐴𝑁 (1 ≤ 𝐴𝑖 ≤ 109) lần lượt
là số bông hoa của mỗi khóm hoa.
Kết quả ra: Ghi tra thiết bị chuẩn chứa một số nguyên không âm duy nhất là tổng
số bông hoa là nhiều nhất có thể cắt.
Ví dụ 1:
INPUT OUTPUT Giải thích

7 3 23 Vì không thể cắt hoa ở 3 khóm hoa
1 4 2 3 6 5 9 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.

Ví dụ 2:
INPUT OUTPUT Giải thích

5 2 14 Vì không thể cắt hoa ở 2 khóm hoa
1 10 7 3 4 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.

Subtask:
• 50% số test tiếp theo có
• 50% số test tiếp theo có .