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

int main() {
    int vmestimost[100001];

    cin.tie(NULL);
    ios::sync_with_stdio(false);
    int broiGrada, broiMravuniaka;
    cin >> broiGrada >> broiMravuniaka;
    for(int n = 0; n < broiMravuniaka; n++) cin >> vmestimost[n];

    int x, y, v, z, t, s = 0;
    for(int n = 1; n < broiGrada; n++) {
        cin >> x >> 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 = L; p <= R; p++) vmestimost[p] += v;
        s = 0;
        for(int p = i; p <= j; p++) s += vmestimost[p];

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