#include<iostream>
using namespace std;

long long n,m,i,j,l,r,x,y,p,v,z,t,s,a[1001][1001];

int main()
{
    cin>>n>>m;
    for( i=1;i<=m;i++)
        cin>>a[1][i];
    for(int k=2;k<=n;k++)
    {
            cin>>p>>x>>y>>v>>z>>t;
            l=((x+s)%m)+1ll;
            r=((y+s)%m)+1ll;
            i=((z+s)%m)+1ll;
            j=((t+s)%m)+1ll;
            s=0ll;
            for(int d=1;d<=m;d++)
            {
                a[k][d]=a[p][d];
                if(d>=l && d<=r)a[k][d]+=v;
                if(d>=i && d<=j)s+=a[k][d];
            }
            cout<<s<<endl;
    }
    return 0;
}
