Description

给定一个长为n的序列，接下来m次操作，每次操作会对序列某段区间内所有数加上一个值，或者询问一段区间的和，n,m(n<=100000,m<=500000)。

Input Format

输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行， 每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。

Output Format

对于每个询问输出对应的答案。

Sample

【输入样例】

10 20
0 1 10
1 1 4
0 6 6
1 4 10
1 8 9
1 4 9
0 10 2
1 1 8
0 2 10
1 3 9
0 7 8
0 3 10
0 1 1
1 3 8
1 6 9
0 5 5
1 1 8
0 4 2
1 2 8
0 1 1

【输出样例】

10
6
0
6
16
6
24
14
50
41

Hint

n<=100000

m<=500000