A Simple Problem with Integers
题号：NC50454
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

给定数列，你需要依次进行q个操作，操作有两类：
1 l r x：给定l,r,x，对于所有，将a[i]加上x（换言之，将分别加上x）；
2 l r：给定l,r，求的值（换言之，求的值）。

输入描述:

第一行包含2个正整数n,q，表示数列长度和询问个数。保证。
第二行n个整数，表示初始数列。保证。
接下来q行，每行一个操作，为以下两种之一：
1 l r x：对于所有，将a[i]加上x；
2 l r：输出的值。保证。

输出描述:

对于每个2lr操作，输出一行，每行有一个整数，表示所求的结果。
示例1

输入

复制 
5 10
2 6 6 1 1
2 1 4
1 2 5 10
2 1 3
2 2 3
1 2 2 8
1 2 3 7
1 4 4 10
2 1 2
1 4 5 6
2 3 4

输出

复制 
15
34
32
33
50

备注:

对于所有数据，,。