#include<iostream>
#include<ios>
using namespace std;
int main() {
    cin.tie(NULL);
    ios::sync_with_stdio(false);
    int broiGrada, broiMravuniaka;
    cin >> broiGrada >> broiMravuniaka;
    int vmestimost[100000]; // vmestimostta na parviat grad(niama da ima stackoverflow???)
    for(int n = 0; n < broiMravuniaka; n++) cin >> vmestimost[n];

    // re6avane za P == nomera na predi6no sazdadeniat grad!!!
    int x, y, v, z, t, s = 0;
    for(int n = 1; n < broiGrada; n++) {
        cin >> x >> x >> y >> v >> z >> t; // propuskame p, za6toto ve4e go znaem i ne ni triabva
        int L = (x+s)%broiMravuniaka,
            R = (y+s)%broiMravuniaka,
            i = (z+s)%broiMravuniaka,
            j = (t+s)%broiMravuniaka;
        for(int p = L; p <= R; p++) vmestimost[p] += v;
        s = 0;
        for(int p = i; p <= j; p++) s += vmestimost[p];

        cout << s << '\n';
    }
    return 0;
}
