U276782 字符串

题目背景

**时间限制:** 1.0 秒 **空间限制:** 512 MB

题目描述

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

输入格式

输出格式

说明/提示

### 样例 1 解释 符合要求的子串有 $3$ 个长度为 $3$ 的,$1$ 个长度为 $4$ 的。 ### 子任务 |子任务|分值|$N \le$| |:---:|:---:|:---:| |1|30|$100$| |2|30|$1000$| |3|40|$100000$| 保证对于所有的数据满足 $1 \le N \le 10^5,~1 \le M \le N$ 。