Dàn đèn

Sau khi hoàn thành bài thi, Alice, Bob cùng các bạn thi lập trình tham quan trải nghiệm tại công viên ánh sáng. Công viên có một dàn đèn gồm $n$ bóng đèn được đặt vị trí theo phương nằm ngang. Các đèn đánh số thứ tự từ 1 đến $n$ theo hướng từ trái sang phải. Mỗi bóng đèn có ánh sáng màu xanh hoặc màu đỏ.

Nhìn vào dàn đèn với ánh sáng màu xanh, màu đỏ rực rỡ, Alice đã yêu cầu Bob trả lời câu hỏi:

Nếu phải chọn $k$ bóng đèn kề nhau và đổi trạng thái màu của các bóng đèn đó (màu xanh chuyển sang màu đỏ, màu đỏ chuyển sang màu xanh) thì số lượng bóng đèn màu xanh trên dàn đèn nhiều nhất là bao nhiêu?

Yêu cầu: Hãy đưa ra câu trả lời đúng của Bob.

Dữ liệu cho từ tệp văn bản DANDEN.INP gồm:

• Dòng thứ nhất ghi hai số nguyên dương $n, k$ $(3 \le n \le 10^6; 1 \le k \le n)$.
• Dòng thứ hai ghi $n$ số nguyên $a_1, a_2, \dots, a_n$, $0 \le a_i \le 1$, trong đó, $a_i = 0$ biểu thị đèn $i$ có ánh sáng màu đỏ, $a_i = 1$ biểu thị đèn $i$ có ánh sáng màu xanh.

Kết quả ghi ra tệp văn bản DANDEN.OUT gồm một số nguyên là số lượng bóng đèn màu xanh nhiều nhất có thể đạt được khi chọn $k$ bóng đèn kề nhau và đổi màu sáng của $k$ bóng đèn được chọn.

• Có 40% số test ứng với $k = 1$;
• Có 40% số test ứng với $k = 2$;
• Có 20% số test còn lại không có giới hạn gì thêm.