给出一个长度为 NNN 的 01 字符串,问其中一共有多少个全为 1 且长度至少为 MMM 的连续子串。
输入的第一行包含两个正整数 N, MN,~MN, M,保证 1≤N≤105, 1≤M≤N1 \le N \le 10^5,~1 \le M \le N1≤N≤105, 1≤M≤N 。
微信直接扫码登录
使用经过邮箱注册的账号密码登录