def query(l:int,r:int,k:int,a:list[int])->int:
    cnt=0
    for i in range(l-1,r):
        if a[i]%k==0:
            cnt+=1
    return cnt

def main() -> None:
    n,q=map(int,input().split())
    a=list(map(int,input().split()))
    result=[]
    for i in range(q):
        l,r,k=map(int,input().split())
        result.append(query(l,r,k,a))
    print(*result,sep="\n")

if __name__ == "__main__":
    main()