#include <bits/stdc++.h>
using namespace std;

int d[5555];
int main() {
    int k, q;
    cin >> k >> q;
    for(int i = 0; i < k; i++)
        cin >> d[i];
    for(int i = 0; i < q; i++) {
        long n, x, m, y = 0;
        cin >> n >> x >> m;
        x %= m;
        for(int j = 0; j < k; j++) {
            int t = d[j] % m;
            y += t ? t : m;
        }
        x += (n - 1) / k * y;
        for(int j = 0; j < (n - 1) % k; j++) {
            int t = d[j] % m;
            x += t ? t : m;
        }
        cout << n - 1 - x / m << '\n';
    }
    cout << flush;
    return 0;
}
