Description

小k所在的魔法学院今天开学了，开学第一天魔法导师给所有新同学展示了一个反转魔法，小k非常非常感兴趣
今天小k在脑海中想象了一个场景，从左到右有若干只鹿和马排成一排，其总数总共$N$只，我们用'0'表示马，用'1'表示鹿，动物的编号从左到右依次是$1, 2, 3.......N$；

现在小k可以使用最多$K$次"指鹿为马"的魔法，这个魔法可以选一个编号区间为$[l,r](1 \leq l < r \leq N)$，然后可以将这个区间中所有马变成鹿，也同时让所有鹿变成马(即区间中'0'变'1'，'1' 变成'0')。
现在，小k有个疑问，他最多能使多少头连续的鹿挨在一起？换句话说，最长可能连续的'1'是多长？

Format

Input

输入一行两个正整数$N，K(1 \leq N, K \leq 10^5)$,分别表示动物总数和最多使用魔法的次数；

接下来一个仅包含'0', '1'的字符串$S$;

Output

输出最长可能连续'1'的数量。

Samples

5 1
00010

4

14 2
11101010110011

8

Hint