Description

给定一个01序列b1b2…bn，01的意思就是这个数列里只有0与1。

请问最少需要将多少个1改成0，序列里会出现至少k个连续的0。

Input Format

第一行：两个整数n与k。

第二行：n个字符表示b1b2…bn​，保证只出现0与1。

Output Format

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

6 3
101010

1

Hint

对于30%的数据，1≤k≤n≤20；

对于60%的数据，1≤k≤n≤2000；

对于100%的数据，1≤k≤n≤500,000

Source