# include <cstdio>
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 dp[N_MAX + 10]; /// consum minim necesar pentru a ajunge din 1 in i
int total;

void solve(){

    int gas = c;

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

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

        if (gas < 0)
            total ++;
    }
}

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);


    for (int i=1; i<=q; i++){
        scanf("%d %d %d", &x, &y, &c);
        total = 0;
        solve();
        printf("%d\n", total);
    }
}

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