张老师的墙面修补

题目描述

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

于是他决定修补一下这面墙，为了方便描述，张老师把墙面均匀的分成了 $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

数据范围

测试点编号	数据范围	特殊性质
1～4	$1\le n,X\le50$	无
5～8	$1\le n,X\le5000$
9～10	$1\le n,X\le500000$	$X=1$
11～12		$X=n$
13～20		无

本题共20个测试点，每点5分。