#include <bits/stdc++.h>
#define Tree int h,int l,int r
#define left 2*h,l,(l+r)/2
#define right 2*h+1,(l+r)/2+1,r
using namespace std;
const int N=2e5+5;
long long n,q,s,t,L,R,X,ANS,idx,x,y,V=0;
long long a[N],v[4*N];
void Get(Tree,int idx) {
if (idx<l || r<idx) return ; V+=v[h];
if (l==idx && r==idx) return ;
Get(left,idx),Get(right,idx);
}
void Upd(Tree) {
if (R<l || r<L) return ;
if (L<=l && r<=R) { v[h]+=X; return ; }
Upd(left),Upd(right);
}
void RectL(long long x,long long y,long long X) {
if (x<y) {
ANS+=(y-x)*s;
y+=X;
if (x<y) ANS-=(y-x)*s;
else ANS+=(x-y)*t;
}
else {
ANS-=(x-y)*t;
y+=X;
if (x<y) ANS-=(y-x)*s;
else ANS+=(x-y)*t;
}
}
void RectR(long long x,long long y,long long X) {
if (x<y) {
ANS+=(y-x)*s;
x+=X;
if (x<y) ANS-=(y-x)*s;
else ANS+=(x-y)*t;
}
else {
ANS-=(x-y)*t;
x+=X;
if (x<y) ANS-=(y-x)*s;
else ANS+=(x-y)*t;
}
}
main () {
scanf("%I64d %I64d %I64d %I64d",&n,&q,&s,&t);
for (int i=0; i<=n; i++) {
scanf("%I64d",&a[i]);
if (i) {
if (a[i-1]<a[i]) ANS-=(a[i]-a[i-1])*s;
else ANS+=(a[i-1]-a[i])*t;
L=i,R=i,X=a[i];
Upd(1,1,n);
}
}
while (q--) {
scanf("%I64d %I64d %I64d",&L,&R,&X);
if (R==n) {
V=0,Get(1,1,n,L-1),x=V;
V=0,Get(1,1,n,L),y=V;
RectL(x,y,X);
}
else {
V=0,Get(1,1,n,L-1),x=V;
V=0,Get(1,1,n,L),y=V;
RectL(x,y,X);
V=0,Get(1,1,n,R),x=V;
V=0,Get(1,1,n,R+1),y=V;
RectR(x,y,X);
}
Upd(1,1,n);
printf("%I64d\n",ANS);
}
}
