#include<stdio.h>

#define LL long long
const int NMAX = 1e3 + 5;

LL a[NMAX][NMAX];

int main() {
   // freopen("ants.in", "r", stdin);
  //  freopen("ants.out", "w", stdout);
    int n, f, q, m, p, x, y, v, t, z, l, r, i, j, k;
    LL s;

    scanf("%d%d", &q, &n);
    for(i = 1; i <= n; ++ i)
        scanf("%lld", &a[1][i]);

    s = 0;
    for(k = 2; k <= q; ++ k) {
        scanf("%d%d%d%d%d%d", &p, &x, &y, &v, &z, &t);

        l = ((LL)x + s) % n  + 1;
        r = ((LL)y + s) % n + 1;
        i = ((LL)z + s) % n + 1;
        j = ((LL)t + s) % n + 1;


        for(f = 1; f < l; ++ f)
            a[k][f] = a[p][f];
        for(f = l; f <= r; ++ f)
            a[k][f] = a[p][f] + v;
        for(f = r + 1; f <= n; ++ f)
            a[k][f] = a[p][f];

        s = 0;
        for(f = i; f <= j; ++ f)
            s += a[k][f];
        printf("%lld\n", s);
    }
    return 0;
}

