//Sani buyuk Osman Pasa Plevneden cikmam diyor.
//FatihSultanMehmedHan
//Abdulhamid Han
//Bismillahirrahmanirrahim
//█▀█─█──█──█▀█─█─█
//█▄█─█──█──█▄█─█▄█
//█─█─█▄─█▄─█─█─█─█
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")
#include <bits/stdc++.h>
using namespace std;
typedef long long lo;
typedef pair< lo,lo > PII;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define FOR for(int i=1;i<=n;i++)
#define mid ((start+end)/2)
#define ort ((bas+son)/2)
const lo MAX = -1000000000000000000;
const lo MIN = 1000000000000000000;
const lo inf = 1000000000;
const lo KOK = 100000;
const lo LOG = 30;
const lo li = 200005;
const lo mod = 1000000007;
int n,m,b[li],a[li],k,flag,t,ar,az,tree[li*4],lazy[li*4],PS[li],tree1[li*4],lazy1[li*4];
int cev;
string s;
vector<int> v;
inline void push(int node,int start,int end){
if(!lazy[node])return ;
tree[node]+=lazy[node]*(end-start+1);
if(start!=end){
lazy[node*2]+=lazy[node];
lazy[node*2+1]+=lazy[node];
}
lazy[node]=0;
}
inline void build(int node,int start,int end){
if(start>end)return ;
if(start==end){tree[node]=PS[start];return ;}
build(node*2,start,mid),build(node*2+1,mid+1,end);
tree[node]=tree[node*2]+tree[node*2+1];
}
inline void update(int node,int start,int end,int l,int r,int val){
//~ push(node,start,end);
if(start>end || start>r || end<l)return ;
if(start>=l && end<=r){tree[node]=val;return ;}
update(node*2,start,mid,l,r,val),update(node*2+1,mid+1,end,l,r,val);
tree[node]=tree[node*2]+tree[node*2+1];
}
inline int query(int node,int start,int end,int l,int r){
if(start>end || start>r || end<l)return 0;
//~ push(node,start,end);
if(start>=l && end<=r)return tree[node];
return query(node*2,start,mid,l,r)+query(node*2+1,mid+1,end,l,r);
}
inline void push1(int node,int start,int end){
if(!lazy1[node])return ;
tree1[node]+=lazy1[node]*(end-start+1);
if(start!=end){
lazy1[node*2]+=lazy1[node];
lazy1[node*2+1]+=lazy1[node];
}
lazy1[node]=0;
}
inline void build1(int node,int start,int end){
if(start>end)return ;
if(start==end){tree1[node]=a[start];return ;}
build1(node*2,start,mid),build1(node*2+1,mid+1,end);
tree1[node]=tree1[node*2]+tree1[node*2+1];
}
inline void update1(int node,int start,int end,int l,int r,int val){
push1(node,start,end);
if(start>end || start>r || end<l)return ;
if(start>=l && end<=r){lazy1[node]+=val;push1(node,start,end);return ;}
update1(node*2,start,mid,l,r,val),update1(node*2+1,mid+1,end,l,r,val);
tree1[node]=tree1[node*2]+tree1[node*2+1];
}
inline int query1(int node,int start,int end,int l,int r){
if(start>end || start>r || end<l)return 0;
push1(node,start,end);
if(start>=l && end<=r)return tree1[node];
return query1(node*2,start,mid,l,r)+query1(node*2+1,mid+1,end,l,r);
}
int main(void){
scanf("%d %d %d %d",&n,&t,&az,&ar);
//~ scanf("%d",&m);
for(int i=1;i<=n+1;i++){
scanf("%d",&a[i]);
int at=0;
if(i==1)continue;
if(a[i-1]>=a[i])at+=(a[i-1]-a[i])*ar;
if(a[i-1]<a[i])at-=(a[i]-a[i-1])*az;
PS[i]=at;
}
for(int i=1;i<=n;i++)PS[i]=PS[i+1];
PS[n+1]=0;
n++;
build(1,1,n);
build1(1,1,n);
//~ cout<<query(1,1,n,3,4)<<endl;
while(t--){
int l,r,x;
scanf("%d %d %d",&l,&r,&x);
l++;
r++;
cev=query(1,1,n,1,l-2);
cev+=query(1,1,n,r+1,n);
cev+=query(1,1,n,l,r-1);
//~ cout<<cev<<endl;
update1(1,1,n,l,r,x);
//~ cout<<query1(1,1,n,l,l)<<" : : "<<query1(1,1,n,r,r)<<endl;
//~ cout<<query1(1,1,n,l-1,l-1)<<" : : "<<query1(1,1,n,r+1,r+1)<<endl;
//~ cout<<query1(1,1,n,r+1,l)<<" : : "<<query1(1,1,n,r,r)<<endl;
if(query1(1,1,n,l-1,l-1)>=query1(1,1,n,l,l))cev+=(query1(1,1,n,l-1,l-1)-query1(1,1,n,l,l))*ar;
if(query1(1,1,n,l-1,l-1)<query1(1,1,n,l,l))cev-=(query1(1,1,n,l,l)-query1(1,1,n,l-1,l-1))*az;
//~ cout<<cev<<endl;
if(r<n){
if(query1(1,1,n,r+1,r+1)>query1(1,1,n,r,r))cev-=(query1(1,1,n,r+1,r+1)-query1(1,1,n,r,r))*az;
if(query1(1,1,n,r+1,r+1)<=query1(1,1,n,r,r))cev+=(query1(1,1,n,r,r)-query1(1,1,n,r+1,r+1))*ar;
}
if(query1(1,1,n,l-1,l-1)>=query1(1,1,n,l,l))update(1,1,n,l-1,l-1,(query1(1,1,n,l-1,l-1)-query1(1,1,n,l,l))*ar);
if(query1(1,1,n,l-1,l-1)<query1(1,1,n,l,l))update(1,1,n,l-1,l-1,-(query1(1,1,n,l,l)-query1(1,1,n,l-1,l-1))*az);
if(r<n){
if(query1(1,1,n,r+1,r+1)>query1(1,1,n,r,r))update(1,1,n,r,r,-(query1(1,1,n,r+1,r+1)-query1(1,1,n,r,r))*az);
if(query1(1,1,n,r+1,r+1)<=query1(1,1,n,r,r))update(1,1,n,r,r,(query1(1,1,n,r,r)-query1(1,1,n,r+1,r+1))*ar);
}
//~ update(1,1,n,l-1,l-1,x);
//~ update(1,1,n,r,r,x);
printf("%d\n",cev);
}
return 0;
}
