Mẹ của An đã lên kế hoạch ăn sáng bằng bánh mỳ hoặc bánh rán cho An trong \(n\) ngày (được đánh số từ \(1\) đến \(n\)). Mẹ của An viết một xâu \(s\) độ dài \(n\), trong đó kí tự \(i\) (\(1 \le i \le n\)) là 0 hoặc 1 biểu thị ngày thứ \(i\) 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\) kí tự liên tiếp trong xâu \(s\) và thay đổi kí tự 0 trong đoạn thành 1. Gọi \(time\) là số ngày liên tiếp dài nhất mà An ăn bánh rán. Hãy giúp An tìm giá trị \(time\) lớn nhất mà anh ta có thể đạt được bằng cách chọn một đoạn hợp lý.

Input

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(k\) (\(1 \le k < n \le 10^6\)).
• Dòng thứ hai chứa xâu \(s\) độ dài \(n\), chỉ gồm các kí tự 0 và 1.

Output

• Ghi ra một số nguyên duy nhất là giá trị \(time\) lớn nhất tìm được.

Example

13 2
010111000101

5

6 3
100001

4

Scoring

• Có \(30\%\) số test tương ứng với \(30\%\) số điểm thỏa mãn \(1 \le k \le n \le 10^2\).
• Có \(30\%\) số test khác tương ứng với \(30\%\) số điểm thỏa mãn \(1 \le k \le n \le 10^3\).
• Có \(40\%\) số test còn lại với \(40\%\) số điểm không có thêm ràng buộc nào.