题目描述
给定一个长度为 $n$ 的整数数组 $a$。你需要支持 $m$ 次操作，操作有两种：

• 1 x v：将 $a_x$ 增加 $v$。
• 2 l r：查询区间 $[l,r]$ 内所有元素的和。

输入格式
第一行两个整数 $n,m$。
第二行 $n$ 个整数，表示初始数组 $a$。
接下来 $m$ 行，每行表示一次操作，格式如题面所述。

输出格式
对于每个 2 l r 查询，输出一行一个整数，表示区间和。

样例输入

5 5
1 2 3 4 5
2 1 3
1 2 10
2 1 3
1 5 -5
2 4 5

样例输出

6
16
4

数据范围
$1 \le n,m \le 2 \times 10^5$
$|a_i|, |v| \le 10^9$