import std.stdio, std.conv, std.string, std.array, std.range, std.algorithm, std.container;
import std.math, std.random, std.bigint, std.datetime, std.format;
void main(string[] args){ if(args.length > 1) if(args[1] == "-debug") DEBUG = 1; solve(); } bool DEBUG = 0; 
void log(A ...)(lazy A a){ if(DEBUG) print(a); }
void print(){ writeln(""); } void print(T)(T t){ writeln(t); } void print(T, A ...)(T t, A a){ write(t, " "), print(a); }
string unsplit(T)(T xs){ return xs.array.to!(string[]).join(" "); }
string scan(){ static string[] ss; while(!ss.length) ss = readln.chomp.split; string res = ss[0]; ss.popFront; return res; }
T scan(T)(){ return scan.to!T; } T[] scan(T)(int n){ return n.iota.map!(i => scan!T()).array; }
T lowerTo(T)(ref T x, T y){ if(x > y) x = y; return x; } T raiseTo(T)(ref T x, T y){ if(x < y) x = y; return x; }

// ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- ----- //

void solve(){
    long k = scan!long;
    int q = scan!int;
    long[] ds = scan!long(k.to!int);
    foreach(_; 0 .. q){
        long n = scan!long, x = scan!long, m = scan!long;
        log("n:", n, "x:", x, "m:", m);

        long[] us;
        foreach(d; ds) us ~= (d % m)? (d % m): m;
        log("us:", us);

        long[] sums = [0];
        foreach(u; us) sums ~= sums[$ - 1] + u;
        log("sums:", sums);

        long sum = (x % m) + sums[k] * ((n - 1) / k) + sums[(n - 1) % k];
        log("sum:", sum);

        ((n - 1) - sum / m).print;
    }
}

/*
ds を m でわった余りにしておく。ただし余り 0 の場合は m にする。
ds の和を考える。sums とする。ただし n 項なので実際には計算はできない。
求めるものは sums[j] / m < sums[j + 1] / m となる回数を n からひいたもの。
それは n - sums[n] / m に他ならない。
sums[n] は、sums[k] * (n / k) + sums[n % k] で計算できる。
*/