#include <cstdio>

using namespace std;

long long n,m,v[100005],s=0;
int main()
{
   freopen("date.in","r",stdin);
   long long i,j;
   scanf("%lld%lld",&n,&m);
   for(i=1;i<=m;++i)
   {
      scanf("%lld",v+i);
      v[i]+=v[i-1];
   }
   for(i=2;i<=n;++i)
   {
      long long p,x,y,val,z,t;
      scanf("%lld%lld%lld%lld%lld%lld",&p,&x,&y,&val,&z,&t);
      x=(x+s)%m+1;
      y=(y+s)%m+1;
      for(j=x;j<=y;++j)
         v[j]+=val*(j-x+1);
      for(j=y+1;j<=m;++j)
         v[j]+=val*(y-x+1);
      z=(z+s)%m+1;
      t=(t+s)%m+1;
      s=(v[t]-v[z-1]);
      printf("%lld\n",s);
   }
   return 0;
}
