You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给定一个 01 序列 $b_1b_2\dots b_n$（仅含 0 和 1），你可以修改最多 $k$ 个 1 为 0。求修改后，最长的连续 0 的个数。

Format

Input

第一行两个整数$n$ 和 $k$。

第二行长度为 $n$ 的字符串 $b_1b_2\dots b_n$。

Output

一行一个整数表示答案。

Samples

样例输入

6 2
011011

样例输出

4

Limitation

• $30\%$：$1 \leq k \leq n \leq 20$
• $60\%$：$1 \leq k \leq n \leq 2000$
• $100\%$：$1 \leq k \leq n \leq 200\,000$

1s, 512M for each test case.