# include <cstdio>
# define N 1005
using namespace std;

int sol[N][N];
int L,R,P,X,Y,Z,T,V,M,I,J;
long long S;
int n,m;

int main()
{
  // freopen("ants.in", "r", stdin);
  //  freopen("ants.out", "w", stdout);
    
    scanf("%d %d\n", &n, &m);
    for(int i=1; i<=m; ++i)
        scanf("%d ", &sol[1][i]);
        
    for(int i=2; i<=n; ++i)
    {
        scanf("%d %d %d %d %d %d\n", &P, &X, &Y, &V, &Z, &T);
        L=(X+S); if(L>=m) L%=m; L++;
        R=(Y+S); if(R>=m) R%=m; R++; 
        I=(Z+S); if(I>=m) I%=m; I++;
        J=(T+S); if(J>=m) J%=m; J++;
        for(int j=1; j<=m; ++j)
            sol[i][j]=sol[P][j];
        for(int j=L; j<=R; ++j)
            sol[i][j]+=V;
        S=0;
        for(int j=I; j<=J; ++j)
            S+=sol[i][j];
        printf("%I64d\n", S);
    }
    
}