5143: 区间（Interval）
[Creator : ]
Description
Apojacsleam 喜欢数组。他现在有一个 $n$ 个元素的数组 a，而他要对 a[L] - a[R] 进行 $M$ 次操作：
操作一：将 a[L] - a[R] 内的元素都加上 $P$；
操作二：将 a[L] - a[R] 内的元素都减去 $P$；
最后询问 a[L] - a[R] 内的元素之和？
说明：本题中左右端点处的元素 a[L] 和 a[R] 都包含在操作范围之内，而且 L 和 R 都是从 $1$ 开始计数的。
操作一：将 a[L] - a[R] 内的元素都加上 $P$；
操作二：将 a[L] - a[R] 内的元素都减去 $P$；
最后询问 a[L] - a[R] 内的元素之和？
说明：本题中左右端点处的元素 a[L] 和 a[R] 都包含在操作范围之内，而且 L 和 R 都是从 $1$ 开始计数的。
Input
输入共 $M + 3$ 行：
第 $1$ 行两个数，$n,\ M$，意义如题目描述。
第 $2$ 行，$n$ 个数，描述数组。
第 $3 \sim M + 2$ 行，共 $M$ 行，每行四个数，$q,\ L,\ R,\ P$，若 $q=1$ 则表示执行操作 2，否则为执行操作 1。
第 $M + 3$ 行，两个正整数 $l,\ r$。
第 $1$ 行两个数，$n,\ M$，意义如题目描述。
第 $2$ 行，$n$ 个数，描述数组。
第 $3 \sim M + 2$ 行，共 $M$ 行，每行四个数，$q,\ L,\ R,\ P$，若 $q=1$ 则表示执行操作 2，否则为执行操作 1。
第 $M + 3$ 行，两个正整数 $l,\ r$。
Output
一个正整数，为 a[L] - a[R] 内的元素之和。
Constraints
$1 \leqslant n,m \leqslant 10^{6}$
所有输入数据都在 int 范围内。
【注意】输入数据都在 int 范围内，不代表所有中间数据和结果数据都能保证在 int 范围内！！！
所有输入数据都在 int 范围内。
【注意】输入数据都在 int 范围内，不代表所有中间数据和结果数据都能保证在 int 范围内！！！
Sample 1 Input
10 5
1 2 3 4 5 6 7 8 9 10
1 1 5 5
1 2 3 6
0 2 5 5
0 2 5 8
1 4 9 6
2 7
Sample 1 Output
23