Một dãy số gồm N số nguyên được đánh số theo thứ tự từ 1 đến nn và được xếp thành một vòng tròn theo chiều kim đồng hồ.
Yêu cầu: Hãy tìm tổng lớn nhất của kk số liên tiếp nhau trong vòng tròn trên.
Dữ liệu vào
Dòng đầu tiên ghi hai số nguyên N và K (0< k < n ≤ 105) cách nhau một dấu cách.
Dòng thứ hai ghi nn số nguyên trong dãy, mỗi số có giá trị tuyệt đối không vượt quá 1000. Giữa các số được ghi cách nhau một dấu cách.
Kết quả
Ghi một số nguyên duy nhất là tổng lớn nhất của K số liên tiếp nhau tìm được trong vòng tròn số.
Ví dụ:
Input:
5 3 10 2 3 5 7
Output: 22
