1426: 这个题只能交一次

学校有一小黑子社团，N+1名成员。
每个成员的小黑子值以A[0],A[1]……A[N]表示。(0≤A[i]≤N)
kun社团的机器可以改变连续多个成员的小黑子值，并将其加上一个数Z（Z可以是负数）
小黑子社团打算使用这个机器K次，每次把第X到第Y号（1≤X≤Y≤1e6)的成员都加上Z点小黑子值。
而社团的黑值B，是这么算的：
一开始B=0,然后第1到第N号成员，
·当A[i-1]<A[i]:B=B - S*|A[i-1]-A[i] |
·当A[i-1]>A[i]:B=B +T*|A[i-1]-A[i] |
其中S和T是组委会给我们的常数。kun作为头目永远作为队伍的排头，小黑子值永远为0，即A[0]永远为0。
你能帮kun算算每次使用过机器后成员的黑值是多少吗

第一行4个整数，N,K,S,T,各个变量在描述中已经解释
接下来N+1行，每行一个数整数A[i],其中A[0]等于0
接下来K行，每行三个整数，X,Y,Z各个变量在描述中已经解释 

K行，每行一个整数代表答案。
对于80%的数据  N,K≤2000;
对于100%的数据N,K≤200000；1≤ S , T，A[i]≤1e6 ; |Z|≤1e6;

4 3 2 3
0
5
2
4
6
1 2 1
3 4 -3
1 4 2

-9
-1
-5