P3655 不成熟的梦想家 (未熟 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 \gets B+T\cdot|A_{i-1} - A_i|$
其中 $S$ 和 $T$ 是 LoveLive 组委会给我们的常数。
果然，我是バカチカ（笨蛋千歌）呢，所以作为领导我永远排在队伍的开头，唱功永远是 $0$，机器也不会改到我头上呢。
你能帮我们算算，我**每次**使用完这个机器之后，成员的魅力 $B$ 是多少吗？
输入格式
第一行 4 个整数，表示$N,Q,S,T$，各个变量在描述中已经解释。
接下来 $N+1$ 行，每行一个数整数 $A_i$，其中 $A_0=0$。
接下来 $Q$ 行，每行 3 个整数，表示 $X,Y,Z$，各个变量在描述中已经解释。
输出格式
输出 $Q$ 个整数，表示答案。
说明/提示
对于 $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
#### 以下是彩蛋
没有。
哪来的那么多彩蛋？