#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int N, Q;
    cin >> N >> Q;
    vector<int> A(N);
    for (int i=0; i<N; i++) {
        cin >> A.at(i);
    }

    for (int i=0; i<Q; i++) {
        int L, R, K;
        cin >> L >> R >> K;
        int cnt = 0;
        for (int j=L-1; j<R; j++) {
            if (A.at(j)%K == 0) {
                cnt ++;
            }
        }
        cout << cnt << endl;
    }
}