问题 E:连续的零
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
给定一个
01
序列 ,01
的意思就是这个数列里只有 0
与 1
。请问最少需要将多少个 1
改成 0
,序列里会出现 个连续的 0
。输入
第一行:两个整数 与 。
第二行: 个字符表示 ,保证只出现 0
与 1
。
1≤k≤n≤500,000
输出
单个整数:最少要改多少个
1
,才会出现 个连续的 0
。样例输入-1 复制
6 3
101010
样例输出-1 复制
1