给出一个长度为 的 字符串,问其中一共有多少个全为 且长度至少为 的连续子串。
输入描述:
从标准输入读入数据。输入的第一行包含两个正整数 , , 保证 , 。输入的第二行包含一个长度为 的 字符串。
输出描述:
输出到标准输出。输出一个正整数,表示对应的答案。
示例1
输入
10 3 0111011110
输出
4
加载中...
10 3 0111011110
4