Source : 信息学奥赛一本通提高篇
Description
给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。

Input
输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行,
Output
每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的答案。
Sample Input
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
10
6
0
6
16
6
24
14
50
41