#include<bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 6; int n,q,S,T,a[N],arr[N]; struct BIT{ int bit[N]; BIT(){ memset(bit,0,sizeof(bit));} // int n; // BIT(int n) : n(n){} void update(int id, int val){ for(;id <= n+1; id += -id&id) bit[id]+=val; } int sum(int id){ int res = 0; for(;id > 0; id-=-id&id) res += bit[id]; return res; } int get(int l, int r){ if(l > r) return 0; return sum(r) - sum(l-1); } }base,bs,bt; void Update(int x, int id, int num){ if(x > 0) bs.update(id,num*x); else bt.update(id,num*x); } int32_t main(){ ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin >> n >> q >> S >> T; for(int i = 1; i <= n+1; i++){ cin >> a[i]; arr[i-1] = a[i] - a[i-1]; base.update(i,a[i]-a[i-1]); } for(int i = 1; i <= n; i++){ if(arr[i] > 0) bs.update(i,arr[i]); else bt.update(i,arr[i]); } // cout << bt.get(1,n) << endl; //cout << -S*bs.get(1,n) - T*bt.get(1,n) <<'\n'; while(q--){ int l,r,x; cin >> l >> r >> x; //............... l++; r++; base.update(l,x); base.update(r+1,-x); if(l > 1) { Update(arr[l-1],l-1,-1); arr[l-1] = base.get(1,l) - base.get(1,l-1); Update(arr[l-1],l-1,1); } if(r <= n) { Update(arr[r],r,-1); arr[r] = base.get(1,r+1) - base.get(1,r); Update(arr[r],r,1); } // cout << bt.get(1,n) <<"GG"<< endl; cout << -S*bs.get(1,n) - T*bt.get(1,n) <<'\n'; } }