Bài 14: Băng chuyền kẹo

Yêu cầu: Cho một mảng ~A~ gồm ~N~ số nguyên dương đại diện cho số kẹo trên các khay của băng chuyền. Bạn được phép lấy đúng ~K~ khay kẹo liên tiếp nhau. Hãy tìm số lượng kẹo lớn nhất bạn có thể lấy được.

Giới hạn:

• ~1 \le K \le N \le 10^5~
• ~1 \le A_i \le 10^4~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Ví dụ:

Input:

6 3
1 5 2 8 1 3

Output:

15

(Giải thích: Chọn 3 khay liên tiếp [5, 2, 8] sẽ cho tổng lớn nhất là 15.)