#include <bits/stdc++.h> using namespace std; int main(){ int n,q,s,t; cin >> n >> q >> s >> t; int a[n + 1]; for(int i = 0; i < n + 1; i++) cin >> a[i]; while(q--){ int l,r,x; cin >> l >> r >> x; for(int i = l; i <= r; i++){ a[i] += x; } int sum = 0; for(int i = 1; i < n + 1; i++){ if(a[i] < a[i - 1]) sum += (a[i - 1] - a[i]) * t; else sum -= (a[i] - a[i - 1]) * s; } cout << sum << endl; } return 0; }