数列修改求和

有一个n个数的整数数列。现可以对数列做2种不同的操作：
1.修改：在数组的第x个数上增加值y；
2.求和：求数组的第x到第y个数的和，包含x和y两个位置；

第1行输入2个整数n、m，分别代表数列中元素个数 以及 操作次数。（n,m ≤ 10⁵）。
第2行输入n个整数，用空格隔开。
接下来m行，每行有3个整数k、x、y，如果k=0，表示求数列中区间[x,y]之间所有数的和，k=1表示在第x数上加上值y。
（测试数据保证k、x、y三个整数的合理性，也确保所有数据在运算后依然在int的范围内）

输出若干行，按照读入的顺序输出k=0时求出的区间和。

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

11
30
35