给出一个长度为 的 字符串,问其中一共有多少个全为 且长度至少为 的连续子串。
输入描述:
从标准输入读入数据。输入的第一行包含两个正整数 , , 保证 , 。输入的第二行包含一个长度为 的 字符串。


输出描述:
输出到标准输出。输出一个正整数,表示对应的答案。
示例1

输入

10 3
0111011110

输出

4
加载中...