这个题目看似不是很好下手，不过很容易发现每次询问的时候总是会问到第r个盒子是否有糖果；

这样的话就很好办事了；

维护两个数组；

一个sum数组：累加和；

一个in数组：如果i位是1的话，in[i]=in[i-k]+1;否则不加1，很好理解；

然后利用in数组可以找到本来应该有糖果的但是没有糖果的箱子的数目；

然后结合sum数组就可以的出结果；

#include
      
       #include
       
        #define maxn 100005using namespace std;char s[maxn];int sum[maxn];int in[maxn];int n,w,k;int main(){    scanf("%d%d%d",&n,&k,&w);    scanf("%s",s+1);    for(int i=1;i<=n;i++)    {        if(s[i]=='1')            sum[i]+=sum[i-1]+1;        else sum[i]=sum[i-1];    }    for(int i=1;i