#include<cstdio>

using namespace std;

int valori[10005][5005];

int main()
{
    int n, m, i, j, s = 0, cs, cd, st, d, p, v, x, y, z, t;
    scanf("%d%d", &n, &m);
    if(n <= 10000 && m <= 10000)
    {
        for(i = 1; i <= m; ++ i)
            scanf("%d", &valori[1][i]);
        for(i = 2; i <= n; ++ i)
        {
            scanf("%d%d%d%d%d%d", &p, &x, &y, &v, &z, &t);
            st = (x + s) % m + 1;
            d = (y + s) % m + 1;
            cs = (z + s) % m + 1;
            cd = (t + s) % m + 1;
            for(j = 1; j <= m; ++ j)
                valori[i][j] = valori[p][j];
            for(j = st; j <= d; ++ j)
                valori[i][j] += v;
            s = 0;
            for(j = cs; j <= cd; ++ j)
                s += valori[i][j];
            printf("%d\n", s);
        }
    }
    else
    {
        for(i = 1; i <= m; ++ i)
        {
            scanf("%d%d%d%d%d%d", &p, &x, &y, &v, &z, &t);
            st = (x + s) % m + 1;
            d = (y + s) % m + 1;
            cs = (z + s) % m + 1;
            cd = (t + s) % m + 1;
            printf("%d", s);
        }
    }
    return 0;
}
