#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
int N, Q;
ll tem_dec, tem_inc, possum = 0, negsum = 0;
cin >> N >> Q >> tem_dec >> tem_inc;
vector <int> land(N + 1);
for (int i = 0; i <= N; i++) cin >> land[i];
vector <ll> dif(N + 2);
for (int i = 1; i <= N; i++)
{
dif[i] = land[i] - land[i - 1];
if (dif[i] > 0)
possum += dif[i];
else
negsum += abs(dif[i]);
}
ll l, r, x;
while (Q--)
{
cin >> l >> r >> x;
if (dif[l] > 0)
possum -= dif[l];
else
negsum -= abs(dif[l]);
dif[l] += x;
if (dif[l] > 0)
possum += dif[l];
else
negsum += abs(dif[l]);
if (dif[r + 1] > 0)
possum -= dif[r + 1];
else
negsum -= abs(dif[r + 1]);
if (r != N)
{
dif[r + 1] -= x;
if (dif[r + 1] > 0)
possum += dif[r + 1];
else
negsum += abs(dif[r + 1]);
}
cout << negsum * tem_inc - possum * tem_dec << "\n";
}
}
