#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,i,j,i1,j1,l,r,p,x,y,v,z,t,s;
long long a[1005][1005];
int main()
{
  cin>>n>>m;

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

 s = 0;
  for(i1=2;i1<=n;i1++)
  {
    scanf("%lld %lld %lld %lld %lld %lld",&p,&x,&y,&v,&z,&t);

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

    for(j1=1;j1<=n;j1++)
    {
      a[i1][j1] = a[p][j1];
      if(j1 >= l && j1 <=r)
        a[i1][j1] += v;
    }

    s = 0;
    for(j1=i;j1<=j;j1++)
      s += a[i1][j1];

    printf("%lld\n",s);
  }
}
/*
4 4
3 6 7 5
1 2 3 1 0 1
2 1 2 6 2 2
1 0 2 8 0 3
*/
