Anh chị Python giúp em với

Thầy T có N hộp quà được xếp thành một hàng ngang, hộp quà thứ i có 𝐴𝑖Ai​ chiếc kẹo (với 1 ≤ i ≤ N, 𝐴𝑖Ai​ ≤ 109109).
Nhân dịp tết trung thu, thầy T chia số hộp quà đó cho hai chị em là con gái và con trai của thầy. Mỗi người trong hai chị em sẽ nhận được đúng K hộp quà liên tiếp. Nếu còn dư hộp quà nào thầy sẽ cất để dùng cho dịp sau.

Yêu cầu: Là người chị, bạn hãy chọn ra K hộp quà cho em và K hộp quà cho mình sao cho tổng số kẹo của cả hai chị em là lớn nhất.

Dữ liệu vào: Từ tệp input.txt có cấu trúc như sau:
• Dòng 1: Chứa hai số nguyên dương N, K (2 ≤ N ≤ 106106, K ≤ N/2).
• Dòng 2: Chứa N số nguyên dương 𝐴1A1​, 𝐴2A2​,…, 𝐴𝑁AN​. (𝐴𝑖Ai​ ≤ 109109 với 1 ≤ i ≤ N).
Mỗi giá trị cách nhau bởi ít nhất một kí tự cách trống.

Dữ liệu ra: Ghi ra tệp output.txt
Một số nguyên dương duy nhất là: Tổng số kẹo nhiều nhất mà hai chị em nhận được.

Ví dụ:
input
9 3
2 6 1 5 3 8 2 9 1
output
31