#include<iostream>
#include<ios>
using namespace std;

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

    int gr, x, y, v, z, t, s = 0, grNum = 1;
    for(int n = 1; n < broiGrada; n++) {
        grNum++;
        cin >> gr >> x >> y >> v >> z >> t;
        int L = (x+s)%broiMravuniaka,
            R = (y+s)%broiMravuniaka,
            i = (z+s)%broiMravuniaka,
            j = (t+s)%broiMravuniaka;
        for(int p = 0; p < broiMravuniaka; p++) vmestimost[grNum][p] = vmestimost[gr][p];
        for(int p = L; p <= R; p++) vmestimost[grNum][p] += v;
        s = 0;
        for(int p = i; p <= j; p++) s += vmestimost[grNum][p];

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