Problem3158--区间和

3158: 区间和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一数列,数列中的元素初始值都为0,规定有两种操作,一是修改某个元素,二是求区间的连续和。

Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

10 
6
0 
6
16 
6
24 
14 
50 
41

Source/Category