#include <cstdio>
#include <algorithm>
using namespace std;
int m,n,p,x,y,z,v,t,l,r,I,J,s,val,poz,i,sum,q;
int a[100005];
void compute()
{
    l=((x+s)%m)+1;
    r=((y+s)%m)+1;
    I=((z+s)%m)+1;
    J=((t+s)%m)+1;
}
int main()
{

    scanf("%d %d",&n,&m);

    for(i=1; i<=m; i++)
    {
        scanf("%d ",&a[i]);

    }
    s=0;
    for(i=1; i<n; i++)
    {
        scanf("%d %d %d %d %d %d",&p,&x,&y,&v,&z,&t);
        compute();
        for(int j=l; j<=r; j++)
        {
            a[j]+=v;
        }
        s=0;
        for(q=I;q<=J;q++)
        {
            s+=a[q];
        }
        printf("%d\n",s);
    }
    return 0;
}
