#include<iostream>
#include<vector>
using namespace std;
int n,m,s;
vector <int> a[100001];
void MakeTown (int p,int x,int y,int v, int z,int t, int town)
{
    int i,l,r,ii,jj;
    l=((x+s)%m)+1;
    r=((y+s)%m)+1;
    ii=((z+s)%m)+1;
    jj=((t+s)%m)+1;
    for (i=0;i<m;i++)
    {
        if (i+1>=l&&i+1<=r) a[town+1].push_back(a[p][i]+v);
        else a[town+1].push_back(a[p][i]);
    }
    s=0;
    for (i=ii-1;i<jj;i++) s+=a[town+1][i];
    cout<<s<<endl; 
}
void read()
{
    int i,p,x,y,v,z,t,q;
    cin>>n>>m;
    for (i=0;i<m;i++) {cin>>q; a[1].push_back(q);}
    for (i=0;i<n-1;i++)
    {
        cin>>p>>x>>y>>v>>z>>t;
        MakeTown (p,x,y,v,z,t,i+1);
    }
}
int main()
{
    read();
    return 0;
}