对于数组d$[ 1..n ]$(Pascal)，我们有两个操作0和1。对于0 a b操作，表示把d[a]增加b；对于1 a b操作，表示询问d[a]+d[a+1]+...+d[b]的值。
Input
第一行两个正整数n(1<=n<=100000)和m(1<=m<=200000)，n如题，m为操作个数。接下来m行，每行三个整数c,a,b，c=0或1，表示操作类型；c=0时，1<=a<=n，1<=b<=1000；c=1时，1<=a<=b<=n。

Output
对于每个1操作，输出一行一个整数，为询问的答案。

Sample Input

10 20
0 8 616
0 7 854
1 4 9
0 7 39
0 1 83
0 3 426
0 5 464
1 5 10
0 9 698
0 2 188
1 3 9
1 1 7
0 6 716
0 7 534
1 10 10
1 4 5
0 3 891
0 8 544
1 3 6
1 1 9
Sample Output
1470
1973
3097
2054
0
464
2497
6053