#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(void){
  ll N, Q, S, T; cin >> N >> Q >> S >> T;
  vector<ll> A(N+1);
  vector<ll> B(N);
  for(ll i = 0; i <= N; i++){
    cin >> A[i];
  }

  for(ll i = 1; i <= N; i++){
    B[i-1] = A[i] - A[i-1];
  }
  

  ll ans = 0;
  for(int i = 0; i < N; i++){
    if(B[i] > 0){
      ans -= B[i]*S;
    }else{
      ans -= B[i]*T;
    }
  }

  for(int i = 0; i < Q; i++){
    ll l, r, x;
    cin >> l >> r >> x;
    l--;

    if(B[l] > 0)
      ans += B[l]*S;
    else
      ans += B[l]*T;

    if(r != N){
      if(B[r] > 0)
        ans += B[r]*S;
      else
        ans += B[r]*T;
    }

    B[l] += x;
    if(r != N)
      B[r] -= x;
    if(B[l] > 0){
      ans -= B[l]*S;
    }else{
      ans -= B[l]*T;
    }

    if(r != N){
      if(B[r] > 0){
        ans -= B[r]*S;
      }else{
        ans -= B[r]*T;
      }
    }

    cout << ans << endl;
  }
  return 0;
}