对于数组d$[1..n]$(Pascal)，我们有两个操作0和1。对于0 a b c操作，表示把d[a],d[a+1],...,d[b]增加c；对于1 a b操作，表示询问d[a]+d[a+1]+...+d[b]的值。
Input
第一行两个正整数n(1<=n<=100000)和m(1<=m<=200000)，n如题，m为操作个数。接下来m行，描述一个操作。对于0操作，1<=a<=b<=n，c<=1000；对于1操作，1<=a<=b<=n。操作中涉及的数均为整数。
Output
对于每个1操作，输出一行一个整数，为询问的答案。
Sample Input
10 6
0 1 5 10
1 3 5
1 7 10
0 3 7 11
1 3 5
1 7 10
Sample Output
30
0
63
11