#include <bits/stdc++.h>
using namespace std;
#define fastio ios::sync_with_stdio(false); cin.tie(nullptr);
#define s(x) x.size()
#define sort(x) sort(x.begin(),x.end())
#define rsort(x) sort(x.rbegin(),x.rend())
#define all(x) (x).begin(), (x).end()
#define pb push_back
#define fi first
#define se second
#define INF 1e9
#define INFL 1e18
#define rep(a,b) for(int a = 0;a<b;a++)
using ll = long long;
using pii = pair<int, int>;
void solve() {
ll n,q,s,t,l,r,a;
cin >> n >> q >> s >> t;
vector<ll>v(n+1);
for (int i = 0; i <= n; i++) {
cin >> v[i];
}
vector<ll>one(n+1),two(n+1);
ll wynik = 0;
vector<pair<ll,int>>wyniki(n);
for (int i = 1; i <= n; i++) {
if(v[i-1]<v[i]){
wyniki[i-1] = {s*(v[i]-v[i-1]),0};
wynik-=s*(v[i]-v[i-1]);
}
else{
wyniki[i-1] = {t*(v[i-1]-v[i]),1};
wynik+=t*(v[i-1]-v[i]);
}
// cout << wynik << ' ';
}
// cout << "pocz: " << wynik << endl;
for (int i = 0; i < q; i++) {
cin >> l >> r >> a;
one[l]+=a;
two[r]+=a;
if(1==1){
ll lewy = v[l-1]+two[l-1];
ll prawy = v[l]+one[l];
// cout << v[l-1] << ' ' << two[l-1] << ' '<< v[l] << ' ' << one[l] <<endl;
if(lewy<prawy){
ll roznica = s*(prawy-lewy);
if(wyniki[l-1].second == 0)
wynik+=wyniki[l-1].first;
else
wynik-=wyniki[l-1].first;
wynik-=roznica;
wyniki[l-1]={roznica,0};
}
else{
ll roznica = t*(lewy-prawy);
if(wyniki[l-1].second == 0)
wynik+=wyniki[l-1].first;
else
wynik-=wyniki[l-1].first;
wynik+=roznica;
wyniki[l-1]={roznica,1};
}
}
// cout << "po odjeciu1: " << wynik << endl;
if(r!=n){
ll lewy = v[r]+two[r];
ll prawy = v[r+1]+one[r+1];
// cout << v[r] << ' ' << two[r] << ' '<< v[r+1] << ' ' << one[r+1] <<endl;
if(lewy<prawy){
ll roznica = s*(prawy-lewy);
if(wyniki[r].second == 0)
wynik+=wyniki[r].first;
else
wynik-=wyniki[r].first;
// wynik+=wyniki[r];
wynik-=roznica;
wyniki[r]={roznica,0};
}
else{
ll roznica = t*(lewy-prawy);
if(wyniki[r].second == 0)
wynik+=wyniki[r].first;
else
wynik-=wyniki[r].first;
wynik+=roznica;
wyniki[r]={roznica,1};
}
}
// cout << "po odjeciu2: " << wynik << endl;
cout << wynik << endl;
}
}
int main() {
fastio;
int t = 1;
// cin >> t;
while (t--) solve();
return 0;
}
