#include <cstdio>
using namespace std;
int n,m,i,j,k,h,p,cnt,l,r,x,y,v,z,t,s,a[1005][1005];
int main()
{
    //freopen("date.in","r",stdin);
    //freopen("date.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=1;i<=m;i++)
        scanf("%d",&a[1][i]);
    s=0;
    cnt=1;
    for(h=1;h<=n-1;h++)
    {
        scanf("%d%d%d%d%d%d",&p,&x,&y,&v,&z,&t);
        cnt++;
        for(k=1;k<=m;k++)
            a[cnt][k]=a[p][k];
        l=((x+s)%m)+1;
        r=((y+s)%m)+1;
        i=((z+s)%m)+1;
        j=((t+s)%m)+1;
        for(k=l;k<=r;k++)
            a[cnt][k]=a[cnt][k]+v;
        s=0;
        for(k=i;k<=j;k++)
            s=s+a[cnt][k];
        printf("%d\n",s);
    }
    return 0;
}
