#include <bits/stdc++.h>
using namespace std;

#define rep(i, n) for (int i = 0; i < (int)n; i++)

int main() {
  int N, Q;
  cin >> N >> Q;
  vector<int> A(N);
  rep(i, N) {
    cin >> A[i];
  }
  rep(i, Q) {
    int L, R, K;
    cin >> L >> R >> K;
    int n = 0;
    for (int j = L-1; j < R; j++) {
      if (A[j] % K == 0)
	n += 1;
    }
    cout << n << endl;
  }
  return 0;
}