问题 E:连续的零

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

给定一个 01 序列 lns="http://www.w3.org/1998/Math/MathML">1201 的意思就是这个数列里只有 0 与 1。请问最少需要将多少个 1 改成 0,序列里会出现 lns="http://www.w3.org/1998/Math/MathML"> 个连续的 0

输入

第一行:两个整数 lns="http://www.w3.org/1998/Math/MathML"> 与 lns="http://www.w3.org/1998/Math/MathML">
第二行:lns="http://www.w3.org/1998/Math/MathML"> 个字符表示 lns="http://www.w3.org/1998/Math/MathML">12,保证只出现 0 与 1

1≤k≤n≤500,000


输出

单个整数:最少要改多少个 1,才会出现 lns="http://www.w3.org/1998/Math/MathML"> 个连续的 0

样例输入-1 复制

6 3
101010

样例输出-1 复制

1