时间限制： 1.0 秒

空间限制： 512 MB

题目描述

给出一个长度为 $N$ 的 01 字符串，问其中一共有多少个全为 1 且长度至少为 $M$ 的连续子串。

输入格式

从标准输入读入数据。

输入的第一行包含两个正整数 $N,~M$，保证 $1 \le N \le 10^5,~1 \le M \le N$。

输入的第二行包含一个长度为 $N$ 的 01 字符串。

输出格式

输出到标准输出。

输出一个正整数，表示对应的答案。

10 3
0111011110

4

样例 1 解释

符合要求的子串有 $3$ 个长度为 $3$ 的，$1$ 个长度为 $4$ 的。

子任务

保证对于所有的数据满足 $1 \le N \le 10^5,~1 \le M \le N$。

本题采用捆绑测试，你只有通过一个子任务中的所有测试点才能得到该子任务的分数。