Đề bài
Mẹ của An đã lên lên kế hoạch ăn sáng bằng bánh mì hoặc bánh rán cho An trong ngày (được đánh số từ 1 đến ). Mẹ của An viết một xâu độ dài , trong đó kí tự thứ () là '0' hoặc '1' biểu thị ngày thứ sẽ ăn bánh mì hoặc bánh rán tương ứng.
An thích ăn bánh rán hơn bánh mì, nên anh ta muốn chọn một đoạn gồm ký tự liên tiếp trong xâu và thay đổi mỗi kí tự '0' trong đoạn này thành '1'. Gọi là số ngày liên tiếp dài nhất mà An ăn bánh rán. Bạn hãy giúp An tìm giá trị lớn nhất mà anh ta có thể đạt được bằng cách chọn một đoạn hợp lý.
Dữ liệu vàodonu.inp
Vào từ tệp văn bản donu.inp. Dòng đầu tiên chứa hai số nguyên và (). Dòng thứ hai chứa xâu độ dài , chỉ gồm các ký tự '0' và '1'.
Kết quả radonu.out
Ghi ra tệp văn bản donu.out một số nguyên là giá trị lớn nhất.
Ràng buộc
- Có 30% số test ứng với 30% số điểm thỏa mãn: ;
- 30% số test khác ứng với 30% số điểm thỏa mãn: ;
- 40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.
Ví dụ
Ví dụ 1
13 2 0101110000101
5
Giải thích
Trong ví dụ thứ nhất, An cần chọn đoạn ký tự từ thứ 2 đến thứ 3 là "10", sau đó thay đổi kí tự thứ 3 trong thành '1' và là 5 ngày: từ ngày thứ 2 đến ngày thứ 6.
Ví dụ 2
6 3 100001
4
Giải thích
Trong ví dụ thứ hai, An cần chọn đoạn ký tự từ thứ 2 đến thứ 4 là "000", sau đó thay đổi tất cả các kí tự trong đoạn này từ '0' thành '1' và là 4 ngày: từ ngày thứ 1 đến ngày thứ 4.