#include <bits/stdc++.h>
#define f first
#define s second
#define ll long long
using namespace std;
const int maxn=2e5+5;
const int INF=1e9;
int n,q,s,t;
int a[maxn];
ll lazy[4*maxn];
ll tree[4*maxn];
void build(int id,int l,int r)
{
if(l==r){
tree[id]=a[l];
return;
}
int mid=(l+r)/2;
build(id*2,l,mid);
build(id*2+1,mid+1,r);
tree[id]=max(tree[id*2],tree[id*2+1]);
}
void down(int id)
{
ll d=lazy[id];
tree[id*2]+=d;
tree[id*2+1]+=d;
lazy[id*2]+=d;
lazy[id*2+1]+=d;
lazy[id]=0;
}
void update(int id,int l,int r,int u,int v,ll d)
{
if(r<u||v<l) return;
if(u<=l&&r<=v){
tree[id]+=d;
lazy[id]+=d;
return;
}
int mid=(l+r)/2;
down(id);
update(id*2,l,mid,u,v,d);
update(id*2+1,mid+1,r,u,v,d);
tree[id]=max(tree[id*2],tree[id*2+1]);
}
ll get(int id,int l,int r,int u,int v)
{
if(r<u||v<l) return -1e18;
if(u<=l&&r<=v) return tree[id];
int mid=(l+r)/2;
down(id);
return max(get(id*2,l,mid,u,v),get(id*2+1,mid+1,r,u,v));
}
ll calc(ll a1,ll a2)
{
if(a1<a2) return (a1-a2)*s;
else return (a1-a2)*t;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>q>>s>>t;
for(int i=0;i<=n;i++) cin>>a[i];
ll ans=0;
for(int i=1;i<=n;i++){
if(a[i]-a[i-1]>=0) ans+=-(a[i]-a[i-1])*s;
else ans+=(a[i-1]-a[i])*t;
}
build(1,1,n);
while(q--){
int l,r,x;
cin>>l>>r>>x;
ll a2=get(1,1,n,l,l);
ll a1;
if(l>1) a1=get(1,1,n,l-1,l-1);
else a1=0;
ans-=calc(a1,a2);
if(r<n){
a1=get(1,1,n,r,r);
a2=get(1,1,n,r+1,r+1);
ans-=calc(a1,a2);
}
update(1,1,n,l,r,x);
a2=get(1,1,n,l,l);
if(l>1) a1=get(1,1,n,l-1,l-1);
else a1=0;
ans+=calc(a1,a2);
if(r<n){
a1=get(1,1,n,r,r);
a2=get(1,1,n,r+1,r+1);
ans+=calc(a1,a2);
}
cout<<ans<<'\n';
}
}
