#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define MAXN 500005
ll a[MAXN], ans, p, D[MAXN];
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int N, Q;
ll S, T;
cin >> N >> Q >> S >> T;
for(int i = 0; i <= N; i++) {
cin >> a[i];
}
for(int i = 1; i <= N; i++) {
D[i] = a[i] - a[i - 1];
if(D[i] > 0) ans -= S * D[i];
else ans += T * (-D[i]);
}
for(int i = 1; i <= Q; i++) {
int l, r, vl;
cin >> l >> r >> vl;
if(D[l] > 0) ans += S * D[l];
else ans -= T * (-D[l]);
D[l] += vl;
if(D[l] > 0) ans -= S * D[l];
else ans += T * (-D[l]);
if(r + 1 <= N) {
r++;
if(D[r] > 0) ans += S * D[r];
else ans -= T * (-D[r]);
D[r] -= vl;
if(D[r] > 0) ans -= S * D[r];
else ans += T * (-D[r]);
}
cout << ans << '\n';
}
return 0;
}
