题目描述

有一个 $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$ 时求出的区间和。

样例

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