#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
long long a[100000];
void inp()
{
    cin>>n>>m;
    for (int i=0;i<m;i++) cin>>a[i];
}
long long solve (long long & s)
{
    int p,x,y,v,z,t;
    cin>>p>>x>>y>>v>>z>>t;
    int L=((x+s)%m)+1,R=((y+s)%m)+1;
    int i=((z+s)%m)+1,j=((t+s)%m)+1;
    s=0;
    for (;L<=R;L++) a[L-1]+=v;
 /*   for (int k=0;k<m;k++) cout<<a[k]<<' ';
    cout<<endl;*/
    for (;i<=j;i++) s+=a[i-1];
    return s;
}
int main()
{
    long long s=0;
    inp();
    for (int I=0;I<n-1;I++)
    {
    s=solve(s);
    printf("%lld",s);
    cout<<endl;
    }
    return 0;
}
