6625 - 区间和

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

输入

输入数据第一行包含两个正整数n,m(n<=100000,m<=500000);

以下是m行, 
每行有三个正整数k,a,b(k=0或1, a,b<=n);

(1)k=0时表示将a处数字加上b,

(2)k=1时表示询问区间[a,b]内所有数的和。

输出

输出数据有若干行,每一行对于每个询问输出对应的答案。 

样例

输入

    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

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题