#include <cstdio>
using namespace std;

int N,M,S;
int city[100][100005];

int main()
{
    scanf("%d %d",&N,&M);
    for (int i=1;i<=M;i++)
    {
        scanf("%d",&city[1][i]);
    }
    for (int i=2;i<=N;i++)
    {
        int P,X,Y,V,Z,T;
        scanf("%d %d %d %d %d %d",&P,&X,&Y,&V,&Z,&T);
        int L = ((X+S)%M) +1;
        int R = ((Y+S)%M) +1;
        int I = ((Z+S)%M) +1;
        int J = ((T+S)%M) +1;
        for (int j=1;j<=M;j++) 
        {
            city[i][j] = city[P][j];
            if (L <= j && j <= R) city[i][j] += V;
        }
        S = 0;
        for (int j=I;j<=J;j++) S += city[i][j];
        printf("%d\n",S);
    }
    return 0;
}