有一个 n 个数的整数数列。现可以对数列做 2 种不同的操作：
修改：在数组的第 x 个数上增加值 y ；
求和：求数组的第 x 到第 y 个数的和，包含 x 和 y 两个位置；
第 1 行输入 2 个整数 n、m，分别代表数列中元素个数 以及 操作次数。（n,m ≤ 10^5）。
第 2 行输入 n 个整数，用空格隔开。
接下来 m 行，每行有 3 个整数 k、x、y，如果 k=0 ，表示求数列中区间 [x,y] 之间所有数的和，k=1 表示在第 x 数上加上值 y 。
（测试数据保证 k、x、y 三个整数的合理性(1 \le x \le n)，也确保所有数据在运算后依然在 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