#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,R;
    int i,j;
    L=((x+s)%m)+1;
//    cout<<"L="<<L<<endl;
    R=((y+s)%m)+1;
 //   cout<<"R="<<R<<endl;
    i=((z+s)%m)+1;
//    cout<<"i="<<i<<endl;
    j=((t+s)%m)+1;
//    cout<<"j="<<j<<endl;
    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;
}
