1352: Foehn Phenomena 焚风现象

焚风是是由于空气作绝热下沉运动时，因温度升高湿度降低而形成的一种干热风。焚风常出现在山脉背风坡，由山地引发的过山气流在背风坡下沉，使过山气流变得干热的一种风。在高压区，空气下沉也可产生焚风。

你知道$N+1$个地点的海拔$A_i$,编号为$0\dots N$,有风从$0$吹向$N$,想让你求出地点$N$的风的温度.

保证$A_0=0$

规则：

• 如果$A_i=A_{i+1}$风的温度不变.
• 如果$A_i>A_{i+1}$由于海拔降低,风的温度会上升$(A_i-A_{i+1})\times T$度
• 如果$A_i<A_{i+1}$由于海拔升高,风的温度会下降$(A_{i+1}-A_i)\times S$度

从标准输入中读入下面的数据.

• 第一行输入包括四个被空格隔开的整数N,Q,S,T.这表示JOI先生在地点$\mathrm{<br>}$N有一所房子,有Q次地壳运动,海拔每上升1米的话,风的温度会降低S度,海拔每下降一米的话,风的温度会上升$\mathrm{<br>}$T度.
• 接下来的$\mathrm{<br>}$N+1行中第$\mathrm{<br>}$i行(1≤i≤N+1)包含一个整数${\mathrm{<br>}}_{}$Ai−1,表示地壳运动前地点i−1的海拔高度.
• 接下来的$Q$行中第$j$行$(1\le j\le Q)$包括三个被空格隔开的整数$L_j,R_j,X_j$这表示第j天地壳运动使地点$L_j$到地点$R_j$中这些地点的海拔变化了$X_j$
  

3 5 1 2
0
4
1
8
1 2 2
1 1 -2
2 3 5
1 2 -1
1 3 5

-5
-7
-13
-13
-18