#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include <bits/stdc++.h>
using namespace std;
#define kien long long
#define pb push_back
#define FOR(i, a, b) for (int i = a;i <= b; i++)
#define FORD(i, a, b) for (int i = a;i >= b; i--)
#define pii pair<int, int>
#define dembit(a) __builtin_popcountll(a)
#define task "a"
#define fin(x) freopen(x".inp","r",stdin)
#define fou(x) freopen(x".out","w",stdout)
#define debug(x) cout << x << " ";
#define down cout << "\n"
const kien MOD = 1e9 + 7;
const int NTEST = 100;
const int Million = 1e6 + 5;
const int MXN = 1e5 + 5;
mt19937 rd(chrono::high_resolution_clock::now().time_since_epoch().count());
kien rand(kien l, kien r) {
assert(l <= r);
return uniform_int_distribution<kien>(l, r)(rd);
}
kien n, k, m, dem, f[MXN + 5], u, v, a[1000000], pre[MXN];
kien maxx, minn, vtr, l, r, s, t, ans, dp[MXN], x;
struct segment {
int st[4 * MXN], kc[4 * MXN];
int lazy[4 * MXN];
void build (int id, int l, int r) {
if (l == r) {
st[id] = a[l];
return;
}
int mid = (l + r) >> 1;
build (id << 1, l , mid);
build (id << 1 | 1, mid + 1, r);
// st[id] = st[id << 1 | 1] ;
}
void push (int id) {
if (lazy[id] == 0) return;
st[id << 1] += lazy[id];
st[id << 1 | 1] += lazy[id];
lazy[id << 1] += lazy[id];
lazy[id << 1 | 1] += lazy[id];
lazy[id] = 0;
}
void update (int id, int l, int r, int u, int v, int val) {
if (u > r or v < l) {
return;
}
if (u <= l and r <= v) {
st[id] += val;
lazy[id] += val;
return;
}
push(id);
int mid = (l + r) >> 1;
update (id << 1, l, mid, u, v, val);
update (id << 1 | 1, mid + 1, r, u ,v, val);
}
kien get (int id, int l, int r, int pos) {
if (l == r) return st[id];
push(id);
int mid = (l + r) >> 1;
if (pos <= mid) return get(id << 1, l, mid, pos);
else return get(id << 1 | 1, mid + 1, r, pos);
}
} ST ;
void solve() {
kien q;
cin >> n >> q >> s >> t;
cin >> a[0];
FOR (i, 1, n) {
cin >> a[i];
if (a[i] <= a[i - 1]) pre[i] = pre[i - 1] + (a[i - 1] - a[i]) * t;
else pre[i] = pre[i - 1] - (a[i] - a[i - 1]) * s;
}
ST.build(1, 0, n);
ans = pre[n];
while (q--) {
cin >> l >> r >> x;
ST.update(1, 1, n, l, r, x);
int al = ST.get(1, 1, n, l);
int al1 = ST.get(1, 1, n, l - 1);
int lst = al - x;
if (lst <= al1) {
if (al <= al1) ans += x * t;
else {
ans += (al1 - lst) * t;
ans -= (al - al1) * s;
}
}
else {
if (al > al1) ans -= x * s;
else {
ans -= (lst - al1) * s;
ans += (al1 - al) * t;
}
}
int ar = ST.get(1, 1, n, r);
int ar1 = ST.get(1, 1, n, r + 1);
lst = ar - x;
if (lst < ar1) {
if (ar < ar1) ans -= x * s;
else {
ans -= (ar1 - lst) * s;
ans += (ar - ar1) * t;
}
}
else {
if (ar >= ar1) ans += x * t;
else {
ans += (lst - ar1) * t;
ans -= (ar1 - ar) * s;
}
}
cout << ans << "\n";
}
}
main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
if (fopen(task".inp", "r")) {
fin(task); fou(task);
}
int t = 1; //cin >> t;
while(t--) solve();
cerr << "\n" << 1.0 * clock() / CLOCKS_PER_SEC << "s ";
}
