from bisect import bisect_left
N, Q = map(int, input().split())
A = list(map(int, input().split()))
m = 100001
A_cnt = [[] for _ in range(m)]
for i in range(N):
	A_cnt[A[i]].append(i)
for _ in range(Q):
	L, R, K = map(int, input().split())
	ans = 0
	for i in range(0, m, K):
		ans += bisect_left(A_cnt[i], R) - bisect_left(A_cnt[i], L - 1)
	print(ans)