题目描述

一个农夫带着 $k$ 头牛去住店，（人一间，每牛一间）。

已知该旅店共有 $n$ 间房，其中部分房间已有人住，房间住宿情况由 $01$ 串表示，$0$ 表示空，$1$ 表示已有人住，剩余房间足够容纳 $k$ 头牛和 $1$ 个人。

为了保障牛的安全，希望人住的房间离最远的牛的房间位置尽量小，输出最小距离。

输入格式

第一行两个整数 $n,k$，$1\le k<n\le 10^5$。

第二行一个长度为 $n$ 的 $01$ 串。

输出格式

输出一个整数表示答案。

7 2
0100100

2

5 1
01010

2

3 2
000

1