# naiveやってみるか

N, Q = map(int, input().split())
a_max = 10**5
A = list(map(int, input().split()))

for q in range(Q):
    l, r, k = map(int, input().split())
    ans = 0
    for idx in range(l-1, r):
        if A[idx]%k == 0:
            ans += 1
    print(ans)