#include <iostream>
#include <string>
#include <cstdio>

using namespace std;


int main()
{
    //freopen("txt.in", "r", stdin);

    int leng;
    string benz;
    int start, endd, gas, t;

    cin >> leng;
    cin >> benz;

    cin >> t;

    for(int i = 1; i <= t; ++i) {
        cin >> start >> endd >> gas;

        int k = 0;
        int cgas = gas;
        while(start != endd) {
            if(benz[start - 1] == '1') {
                cgas = gas;
            } else if(cgas == 0) {
                k++;
                cgas = gas;
            }

            cgas--;
            start++;
        }

        cout << k << "\n";
    }

    return 0;
}