#include<iostream>
#include<algorithm>
#include<string.h>
#include<bitset>
using namespace std;
int n,i,t,q,nr,d;
char x[100005];
int r[100005],a,b,c,j;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
    cin>>x[i];
cin>>q;
for(i=1;i<=q;i++)
{nr=0;d=c;
    cin>>a>>b>>c;d=c;
    for(j=a+1;j<b;j++)
    {c--;
    if(x[j]=='1')
        c=d;
    if(x[j]=='0'&&c==0){
        nr++;c=d;}

    }
    cout<<nr<<'\n';
}

}