有一个 n 个数的整数数列。现可以对数列做 2 种不同的操作：

1. 修改：在数组的第 x 个数上增加值 y ；

2. 求和：求数组的第 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 时求出的区间和。

树状数组线段树