#include <iostream>
#include <cstring>
using namespace std;

int main() {
    int n;
    cin >> n;
    char *str = new char[n + 3];
    cin >> str;
    bool *_b = new bool[n];
    for (int i = 0; i < n; i++)
        _b[i] = str[i] == '1' ? true : false;
    int x;
    cin >> x;
    for (int k = 0; k < x; k++) {
        int a, b, c, cc, min = 0;
        cin >> a >> b >> c;
        a--;
        b--;
        cc = c;
        while (a < b) {
            if (c == 0) {
                c = cc;
                if (_b[a] == false) min++;
            }
            if (_b[a] == true)
                c = cc;
            a++;
            c--;
        }
        cout << min << '\n';
    }
    return 0;
}