#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 500005
int tc = 1, n, a[N], Q, S, T;
int32_t main() {
ios::sync_with_stdio(0);cin.tie(0);
cin >> n >> Q >> S >> T;
for(int i = 0; i <= n; i++) {
cin >> a[i];
}
for(int i = 1; i <= Q; i++) {
int u, v, c;
cin >> u >> v >> c;
for(int j = u; j <= v; j++) {
a[j] += c;
}
int sm = 0, l = 0;
for(int j = 0; j < n; j++) {
if(a[j] < a[j + 1]) {
sm -= S * abs(a[j + 1] - a[j]);
}
else sm += T * abs(a[j + 1] - a[j]);
}
cout << sm << '\n';
}
return 0;
}
