#include <stdio.h>
int main(void)
{
    int N, Q;
    scanf("%d %d", &N, &Q);
    int a[N], l[Q], r[Q], k[Q], y[Q];
    for(int p=0; p<N; p++){
        scanf("%d", &a[p]);
    }
    for(int q=0; q<Q; q++){
        scanf("%d %d %d", &l[q], &r[q], &k[q]);
    }
    for(int i=0; i<Q; i++){
        y[i] = 0;
        for(int j=l[i]-1; j<r[i]; j++){
            if(a[j]%k[i] == 0){
                y[i]++;
            }
        }
        printf("%d\n", y[i]);
    }

    return 0;
}