Vườn hoa của nhà Minh nở rộ ~N~ khóm hoa đẹp, khóm hoa thứ ~i~ có ~A_i~ bông hoa. Do nhu cầu của dịp lễ 8/3 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. Tuy nhiên địa hình vườn nhà Minh không thể cắt hoa của ~K~ khóm hoa liên tiếp, vì vậy Minh 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ể.

Yêu cầu: Hãy xác định số lượng bông hoa nhiều nhất có thể cắt được.

Dữ liệu

Vào từ file văn bản FCUT.INP:

• Dòng đầu tiên chứa ~2~ số nguyên dương ~N~ và ~K~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_1, A_2, \dots, A_N~ lần lượt là số bông hoa mỗi khóm hoa.

Dữ liệu đảm bảo: ~2 \le K \le N \le 10^5~ và ~1 \le A_i \le 10^9~.

Kết quả

Ghi vào file văn bản FCUT.OUT một số nguyên là tổng số bông hoa nhiều nhất có thể cắt được.

Ràng buộc

• Subtask 1: ~40\%~ số test ứng với ~K = 3~.
• Subtask 2: ~40\%~ số test ứng với ~2 \le K \le N \le 10^3~.
• Subtask 3: ~20\%~ số test không có ràng buộc gì thêm.

Ví dụ

Input 1

7 3
2 4 1 5 3 1 6

Output 1

20

Input 2

5 2
10 4 7 3 4

Output 2

21

Giải thích

• Trong ví dụ ~1~: Vì không thể cắt hoa ở ~3~ khóm hoa liên tiếp nên Minh 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à ~2 + 4 + 5 + 3 + 6 = 20~ bông hoa.
• Trong ví dụ ~2~: Vì không thể cắt hoa ở ~2~ khóm hoa liên tiếp nên Minh sẽ cắt hoa ở những khóm hoa thứ ~1, 3~ và ~5~. Tổng số bông hoa cắt được là ~10 + 7 + 4 = 21~ bông hoa.