时间限制：1秒　　内存限制：256N

---

【问题描述】

　　已知一个数列，你需要进行下面两种操作：

　　1. 将某区间每一个数加上 \(x\)；

　　2. 求出某区间里所有数的和。

【输入格式】

　　第一行包含两个整数 \(N\)、\(M\)，分别表示该数列数字的个数和操作的总个数。
　　第二行包含 \(N\) 个用空格分隔的整数，其中第 \(i\) 个数字表示数列第 \(i \) 项的初始值。
　　接下来 \(M\) 行每行包含 \(2\) 或 \(4\) 个整数，表示一个操作，具体如下：
　　操作 \(1\)： 格式：1 i j x ，含义：将区间 \([x,j]\) 内每个数加上 \(x\)；
　　操作 \(2\)： 格式：2 i j ，含义：输出区间 \([x,j]\) 内所有数的和。

【输出格式】

　　输出包含若干行整数，即为所有操作 \(2\) 的结果。

【输入输出样例】

　Input

10 9
1 1 1 1 1 1 1 1 1 1
1 3 6 -1
1 5 10 2
2 4 8
1 1 4 3
1 3 7 -3
2 2 7
2 1 4
1 6 9 8
2 7 10

　Output

10
2
8
33

【数据说明】

　　对于 \(100\%\) 的数据：\(1 \leq N, M\le 5\times10^5\)，\(1 \leq i, j \leq n\)，保证任意时刻序列中任意元素的绝对值都不大于 \(2^{60}\)。

【来源】

　　 Mr.he