Cho một chuỗi nhị phân ~S~ độ dài ~n~ (~1 \le n \le 5000~) và một số nguyên ~K~ (~0 \le K \le n~).

Bạn được phép lật tối đa ~K~ bit trong xâu ~S~ (lật bit từ ~0 \rightarrow 1~ hoặc từ ~1 \rightarrow 0~). Bạn cần tìm cách lật bit thỏa mãn điều kiện đề bài sao cho số lần xuất hiện của chuỗi nhị phân con 101 xuất hiện nhiều nhất (có thể chồng lấn).

INPUT

Dòng đầu tiên nhập vào hai số nguyên ~n~ (~1 \le n \le 5000~) và một số nguyên ~K~ (~0 \le K \le n~)

Dòng tiếp theo nhập vào xâu ~S~ nhị phân có độ dài đúng bằng ~n~.

OUTPUT

In ra số nguyên duy nhất là số lần xuất hiện nhiều nhất của chuỗi nhị phân con 101 sau khi lật tối đa ~K~ bit.

SAMPLE INPUT

8 2
10011010

SAMPLE OUTPUT

3

Giải thích: Sau khi lật bit, xâu ~S~ trở thành 10101010