#include <bits/stdc++.h>
using lint=long long;
#define LOOP(x) for(long long ngtkana_is_a_genius=0;ngtkana_is_a_genius<x;ngtkana_is_a_genius++)

int main(){
    std::cin.tie(nullptr);std::cin.sync_with_stdio(false);
    int k,q;std::cin>>k>>q;
    std::vector<lint>a(k);
    for(int i=0;i<k;i++){
        std::cin>>a.at(i);
    }
    LOOP(q){
        int n,x,m;std::cin>>n>>x>>m;
        lint X=0;
        lint eq=0;
        for(int i=0;i<k;i++){
            X+=a.at(i)%m;
            if(a.at(i)%m==0)eq++;
        }
        X*=(n-1)/k;
        eq*=(n-1)/k;
        for(int i=0;i<(n-1)%k;i++){
            X+=a.at(i)%m;
            if(a.at(i)%m==0)eq++;
        }
        X+=x;
        std::cout<<n-1-X/m+x/m-eq<<std::endl;
    }
}