不成熟的梦想家 (未熟 DREAMER)

**どんな未来かは 誰もまだ知らない** **那是个任谁也不会知晓的未来** **でも楽しくなるはずだよ** **但应该会充满乐趣吧** **みんなとなら乗りこえられる** **只要大伙儿同在 就能跨越难关** **これからなんだねお互いがんばろうよ** **现在才正要开始 彼此互相加油吧** **どんな未来かは 誰もまだ知らない** **那是个任谁也不会知晓的未来** **でも楽しくしたホントに** **不过真心期望能够充满着乐趣** **みんなとなら無理したくなる** **只要大伙儿同在 就会想将顾虑抛诸脑后** **成長したいなまだまだ未熟DREAMER** **愿能有所成长 如今还只是尚未成熟的梦想家**  Aqours的成员终于到齐了。 今天，是我们全员在一起的第一场演唱会。 大家都好好练习过了，相信一定会表现得很出色的。 不过，每个人的唱功也要尽量地接近才可以呢，如果太突出或者太落后，也是会影响表现的样子。 所以我们从隔壁的学园都市借来了一个发明，可以改变我们成员的唱功呢。

我们Aqours的成员共有N+1人，他们会列成一队。 他们的唱功以A[0]到A[N]表示，A[i]$(0\le i \le N)$均给出。 学园都市的机器可以改变队列中连续多个成员的唱功值，并将其加上一个数Z，当然当Z是负数的时候就变成减去了。 我打算一共使用这个机器Q次，每次把第X到第Y号（$1\le X,Y\le10^6$）的成员都加上Z点唱功值。 而我们队伍的魅力值B，是这么算的： 一开始B=0，然后从第1号到第N号成员， - 当$A_{i-1}<A_i$：$B = B-S\cdot|A_{i-1} - A_i|$ - 当$A_{i-1}>A_i$：$B = B+T\cdot|A_{i-1} - A_i|$ 其中S和T是LoveLive组委会给我们的常数。 果然，我是バカチカ（笨蛋千歌）呢，所以作为领导我永远排在队伍的开头，唱功永远是0，机器也不会改到我头上呢。 你能帮我们算算，我**每次**使用完这个机器之后，成员的魅力B是多少吗？

第一行4个整数，N，Q，S，T，各个变量在描述中已经解释 接下来N+1行，每行一个数整数Ai，其中A0=0 接下来Q行，每行3个整数，X，Y，Z各个变量在描述中已经解释

Q个整数，表示答案。

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

-9
-1
-5

30% 的数据 $N,Q\le 2000$, 另外20% 的数据 $S=T$ 100%的数据 $N,Q\le 200000$；$1\le S,T,A_i\le10^6$；$|Z|\le 10^6$ 请注意可能需要使用int64，cin/cout可能超时。 样例解释： 第一次变化后， A 0 6 3 4 6 B -12 -3 -5 -9 #### 以下是彩蛋 没有。 哪来的那么多彩蛋？