#include<bits/stdc++.h>
using namespace std;
typedef long long lli;
int n,m;
void solvestupid(){
   lli a[1000][1000];
   int br=1;
   for(int i=1;i<=m;i++){
      cin>>a[1][i];
   }
   lli s=0;
   for(int ii=1;ii<n;ii++){
      lli p,x,y,v,z,t;
      cin>>p>>x>>y>>v>>z>>t;
      lli l,r,i,j;
      l=((x+s)%m)+1;r=((y+s)%m)+1;
      i=((z+s)%m)+1;j=((t+s)%m)+1;
      br++;
      lli snew=0;
      for(int jj=1;jj<=m;jj++){
         a[br][jj]=a[p][jj];
         if(l<=jj&&jj<=r)a[br][jj]+=v;
         if(i<=jj&&jj<=j)snew+=a[br][jj];
      }
      cout<<snew<<"\n";
      s=snew;
   }
}
int main(){
   ios_base::sync_with_stdio(false);
   cin.tie(0);
   cin>>n>>m;
   if(n<=1000&&m<=1000){
      solvestupid();
   }
}
