该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师最近要粉刷一下自己家的墙面，但是由于他的操作失误，导致墙上坑坑洼洼的

于是他决定修补一下这面墙，为了方便描述，徐老师把墙面均匀的分成了 $n$ 部分，用一个 $01$ 串表示每个部分是否需要修补，其中 $0$ 表示不需要修补，$1$ 表示需要修补

例如 $001011$ 表示从左到右，第 $3,5,6$ 三个部分需要被修补，第 $1,2,4$ 三个部分则不需要被修补

徐老师为了偷懒，决定订制一个长度为 $len$ 的滚筒！这样他一次可以修补 不超过 len 个连续的部分

现在徐老师希望他最多进行 $X$ 次修补，请你告诉他最少要订做一个长度为多少的滚筒？

P.S. 同一个部分可以被多次修复，没有影响

输入格式

输入第一行包含两个整数 $n,X$ 含义如题

输入第二行包含一个长度为 $n$ 的 $01$ 串表示墙面的情况

输出格式

输出一个整数表示最小的 $len$

数据范围

样例输入1

10 3
0101111011

样例输出1

3

样例输入2

6 1
000111

样例输出2

3