Description

给定一个 01 序列 b1b2…bn，01 的意思就是这个数列里只有 0 与 1。请问最少需要将多少个 1 改成 0，序列里会出现 k个连续的 0。

Format

Input

第一行：两个整数 n 与 k。 第二行：n 个字符表示 b1b2…bn，保证只出现 0 与 1。

Output

单个整数：最少要改多少个 1，才会出现 k 个连续的 0。

Samples

6 3
101010

1

Limitation

对于 30% 的数据，1≤k≤n≤20； 对于 60% 的数据，1≤k≤n≤2000； 对于 100% 的数据，1≤k≤n≤500,000