#include<iostream>
#include<vector>
using namespace std;
int n,m,a[100001],pos=1,s;
vector<int>vec[100001];
void solve(int p,int x,int y,int v,int z,int t)
{
    int l,r,i,j,k,sz;
    pos++;
    l=((x+s)%m)+1;
    r=((y+s)%m)+1;
    i=((z+s)%m)+1;
    j=((t+s)%m)+1;
    sz=vec[p].size();
    for(k=0;k<sz;k++)
        a[k+1]=vec[p][k];
    for(k=l;k<=r;k++)
    {
        a[k]+=v;
    }
    s=0;
    for(k=i;k<=j;k++)
    {
        s+=a[k];
    }
    cout<<s<<endl;
    for(k=1;k<=sz;k++)vec[pos].push_back(a[k]);
}
int main()
{
    int i,g,b,c,d,e,f;
    cin>>n>>m;
    for(i=1;i<=m;i++)
    {
        cin>>a[i];
        vec[pos].push_back(a[i]);
    }
    for(i=1;i<n;i++)
    {
        cin>>g>>b>>c>>d>>e>>f;
        solve(g,b,c,d,e,f);
    }
    return 0;
}