1374 : 区间更新，区间查询（模板）

有长度为$N$的序列$A$和$M$次操作，操作分为如下两种
0. $0$ $L$ $R$ $V$：把区间$[L,R]$内的数都加上$V$；
1. $1$ $L$ $R$：查询区间$[L,R]$的和并输出。

第一行给出两个正整数$N$和$M$，分别表示序列长度和操作次数。
第二行给出序列中的$N$个数。
之后$M$行，每行三或四个数表示一次操作，意义如题面所述。
$1 \leq N,M \leq 2×10^{5}$
$0 \leq A[i],V \leq 10^{6}$
$1 \leq L \leq R \leq N$

对于每个操作1，一行内输出一个数表示答案。

5 3
1 2 3 4 5
1 2 4
0 2 4 1
1 1 5

9
18