# include <cstdio>
# include <algorithm>
using namespace std;

//FILE *f = freopen("gas.in", "r", stdin);

const int N_MAX = 10000;

bool v[N_MAX + 10];

int n, x, y, c, q;
int dist;
int maxim;

void solve(){

    int gas = c;
    dist = 0;
    maxim = 0;

    for (int i=x+1; i<y; i++){
        gas --;

        if (v[i]){
            gas = c;
        }

        if (gas == 0){

            maxim ++;
            gas = c;
        }
    }
}

void read(){
    scanf("%d\n", &n);

    for (int i=1; i<=n; i++){
        char c;
        scanf("%c", &c);

        v[i] = c - '0';
    }

    scanf("%d", &q);

    vector <int> rez;

    for (int i=1; i<=q; i++){
        scanf("%d%d%d", &x, &y, &c);
        solve();
        rez.push_back(maxim);
    }

    for (int i : rez){
        printf("%d\n", i);
    }
}

int main(){
    read();
    return 0;
}