//--------------------------------------------------
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,abm,mmx,avx,avx2,popcnt,fma")
//#pragma GCC optimize("fast-math")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC optimize("Ofast")
//--------------------------------------------------
#include <bits/stdc++.h>
#include <chrono>
#include <set>
#include <map>
#include <deque>
#include <cmath>
#include <queue>
#include <cassert>
#include <random>
#include <bitset>
#include <iomanip>
#include <numeric>
#include <time.h>
#include <ctime>
#include <string>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#include <fstream>
#include <stack>
#include <cstring>
//--------------------------------------------------
#define forn(i, n) for(int i = 0; i < n; i++)
#define forw(i, n) for(int i = n-1; i >= 0; --i)
#define forns(i, n, s) for(int i = s; i < n; i++)
#define x first
#define y second
#define pb push_back
#define mp make_pair
#define all(v) v.begin(),v.end()
#define allr(v) v.rbegin(),v.rend()
//----------------------------------------------------
using namespace std;
//----------------------------------------------------
typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef long double ld;
typedef vector<ll> lnum;
typedef complex<ld> comp;
//----------------------------------------------------
const ll mod = 1e9 + 7, mod2 = 998244353;
const ld eps = 1e-6;
const ll inf = 1e18;
const int base = 1e9;
const ld PI = 3.1415926;
//----------------------------------------------------
//#define endl '\n';
#ifdef MY_DEBUG
void deb(ld x) { cerr << x << endl; };
#else
void deb(ld x){};
#endif
//----------------------------------------------------
ll d[5000];
ll k, q, n, x, m;
//----------------------------------------------------
unsigned int bitcount(ull val) { return __builtin_popcount(val) + __builtin_popcount(val >> 32); }

void local() {
    freopen("test.in", "r", stdin);
}

void remote() {
}

void read() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    cin >> k >> q;
    forn(i, k) cin >> d[i];
}



int main() {
#ifdef MY_DEBUG
    local();
#else
    remote();
#endif
    read();

    while(q--){
        cin >> n >> x >> m;
        //Приводим к общему виду начальное число
        x %= m;
        ll res = n-1, sum = 0;
        forn(i, k){
            //Кол-во блоков, в которых будет учавствовать данный i
            ll quantity = (n-1-(i+1)+k) / k;
            //Общая сумма, которую даст данный элемент
            sum += quantity * (d[i] % m);
            //Случаи, когда элемент не изменяется
            if(d[i] % m == 0)
                res -= quantity;
        }
        //Мы рассмотрели случаи Ai % m = Ai+1 % m
        //Рассмотрим случай Ai % m > Ai+1 % m, но это происходит всегда, когда
        //мы переполняем mod, ибо больше чем m-1 мы добавить не можем, а значит любое
        //следущее число при переполнении будет меньше предыдущего
        //а таких переполнений ровно вся сумма делить на модуль
        res -= (x + sum) / m;
        cout << res << endl;
    }
}

Measured memory_bytes: 384