#include <bits/stdc++.h>
#define endl '\n'
#define ll long long
#define fi first
#define se second
using namespace std;
const int N=4e7+1;
const int M=1e5+1;
const int inf=0x3f3f3f3f;
const int mod=(1<<30)-1;
/*
首先想到暴力dp
然后考虑说,段数越多显然更小 
发现在所有决策点中,最大的一定最优 
一定有决策单调性  
所以可以用单调队列优化 
为了卡空间,可以只记决策点 
*/
int n,type;
ll a[N],b[N];
int f[N];
int q[N],l=1,r;
__int128 ans;
void write(__int128 x)
{
    if(x>=10) write(x/10);
    putchar('0'+x%10);
}
int p[M];
ll L[M],R[M];
signed main()
{
	//freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	cin>>n>>type;
	if(type)
	{
	    int x,y,z,m;
	    cin>>x>>y>>z>>b[1]>>b[2]>>m;
	    for(int i=1;i<=m;i++) cin>>p[i]>>L[i]>>R[i];
	    for(int i=1;i<=m;i++)
	    {
	        for(int j=p[i-1]+1;j<=p[i];j++)
            {
                if(j>2) b[j]=(x*b[j-1]+y*b[j-2]+z)&mod;
                a[j]=b[j]%(R[i]-L[i]+1)+L[i];
            }
        }
    }
    else for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=2;i<=n;i++) a[i]+=a[i-1];
    q[++r]=0;
    for(int i=1;i<=n;i++)
    {
        while(r-l+1>=2&&a[i]-a[q[l+1]]>=a[q[l+1]]-a[f[q[l+1]]]) l++;
        f[i]=q[l];
        while(r>=l&&a[i]-a[f[i]]+a[i]<=a[q[r]]-a[f[q[r]]]+a[q[r]]) r--;//如果不如i优,那就弹出 
        q[++r]=i;
    }
    int pos=n;
    while(pos)
    {
        ans=ans+(__int128)(a[pos]-a[f[pos]])*(__int128)(a[pos]-a[f[pos]]);
        pos=f[pos];
    }
    write(ans);
    return 0;
}