#include "bits/stdc++.h"
using namespace std;
#define int long long
signed main ()
{
int n , q , s , t;
cin >> n >> q >> s >> t;
vector<int> a(n + 1);
for (auto & x : a)
cin >> x;
vector<int> d(n + 1);
int ans = 0;
for (int i = 1; i <= n; i++){
d[i] = a[i] - a[i - 1];
if (d[i] > 0)
ans -= d[i] * s;
else
ans -= d[i] * t;
}
while(q--){
int l , r , x;
cin >> l >> r >> x;
if (d[l] > 0)
ans += d[l] * s;
else
ans += d[l] * t;
if (r + 1 <= n){
if (d[r + 1] > 0)
ans += d[r + 1] * s;
else
ans += d[r + 1] * t;
}
d[l] += x;
if (r + 1 <= n)
d[r + 1] -= x;
if (d[l] > 0)
ans -= d[l] * s;
else
ans -= d[l] * t;
if (r + 1 <= n){
if (d[r + 1] > 0)
ans -= d[r + 1] * s;
else
ans -= d[r + 1] * t;
}
cout << ans << "\n";
}
}
