#include <cstdio>
#include <cstring>
#include <ctime>
const int MAXN=40000010;
const unsigned PMOD=(1<<30)-1;
const unsigned MOD=1e9;

long long _sum[MAXN],*sum=_sum+5,g[MAXN];
int q[MAXN],f[MAXN];
int p[100010],l[100010],r[100010];

char _B[1<<21],*_S=_B,*_T=_B;
#define getchar() (_S==_T&&(_T=(_S=_B)+fread(_B,1,1<<21,stdin),_S==_T)?EOF:*_S++)
inline int read(){
	register int res=0;
	register char ch=getchar();
	while(ch<'0'||ch>'9')
		ch=getchar();
	while(ch>='0'&&ch<='9'){
		res=(res<<3)+(res<<1)+(ch&15);
		ch=getchar();
	}
	return res;
}

int main(){
	int n=read(),type=read();
	if(type==0){
		for(int i=1;i<=n;i++){
			int x=read();
			sum[i]=sum[i-1]+x;
		}
	}
	else{
		register unsigned x,y,z,m;
		register unsigned s1,s2,s3,pos=1;
		x=read();y=read();z=read();s1=read();s2=read();m=read();
		for(register int i=1;i<=m;i++){
			register unsigned p=read(),l=read(),r=read(),len=r-l+1;
			for(;pos<=p;pos++){
				if(pos==1)
					s3=s1;
				else if(pos==2)
					s3=s2;
				else{
					s3=(x*s2+y*s1+z)&PMOD;
					s1=s2;s2=s3;
				}
				sum[pos]=sum[pos-1]+s3%len+l;
			}
		}
	}
	register int *hd=q+1,*tl=q+1;
	for(register int i=1;i<=n;i++){
		while(hd<tl&&sum[*hd]+g[*hd]<=sum[i])
			hd++;
		g[i]=sum[i]-sum[*(hd-1)];
//		f[i]=f[q[hd-1]]+g[i]*g[i];
		f[i]=*(hd-1);
		while(hd<tl&&sum[*(tl-1)]+g[*(tl-1)]>=sum[i]+g[i])
			tl--;
		*tl++=i;
	}
	register unsigned pos=n;
	register unsigned long long ans[3]={0,0,0};
	while(pos){
		register unsigned long long tmp1=g[pos]&PMOD,tmp2=g[pos]>>30;
		ans[2]+=tmp2*tmp2;
		ans[1]+=tmp1*tmp2<<1;
		ans[0]+=tmp1*tmp1;
		ans[1]+=ans[0]>>30;ans[0]&=PMOD;
		ans[2]+=ans[1]>>30;ans[1]&=PMOD;
		pos=f[pos];
	}
	register unsigned long long tmp[4]={ans[2],0,0,0};
	for(int i=1;~i;i--){
		for(int j=0;j<=3;j++)
			tmp[j]<<=30;
		tmp[0]+=ans[i];
		for(int j=0;j<=2;j++){
			tmp[j+1]+=tmp[j]/1000000000;
			tmp[j]%=1000000000;
		}
	}
	if(tmp[3])
		printf("%llu%09llu%09llu%09llu\n",tmp[3],tmp[2],tmp[1],tmp[0]);
	else if(tmp[2])
		printf("%llu%09llu%09llu\n",tmp[2],tmp[1],tmp[0]);
	else if(tmp[1])
		printf("%llu%09llu\n",tmp[1],tmp[0]);
	else
		printf("%llu\n",tmp[0]);
	return 0;
}