题目 7：带初始数组的单点加法与区间求和

题目描述

给定一个长度为 n 的数组：

a[1], a[2], ..., a[n]

现在有 m 次操作：

1 i x：将 a[i] 增加 x
2 l r：查询区间 [l, r] 的和

---

输入格式

第一行两个整数：

n m

第二行 n 个整数：

a[1] a[2] ... a[n]

接下来 m 行，每行一个操作。

---

输出格式

对于每个操作 2，输出一行答案。

---

数据范围

1 ≤ n, m ≤ 100000
-10^9 ≤ a[i], x ≤ 10^9
1 ≤ i ≤ n
1 ≤ l ≤ r ≤ n

---

样例输入

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

样例输出

15
19
7

---

样例解释

初始：

a = [1, 2, 3, 4, 5]

第一次查询：

2 1 5

结果：

1 + 2 + 3 + 4 + 5 = 15

执行：

1 3 10

数组变为：

a = [1, 2, 13, 4, 5]

查询：

2 2 4

结果：

2 + 13 + 4 = 19

执行：

1 5 -2

数组变为：

a = [1, 2, 13, 4, 3]

查询：

2 4 5

结果：

4 + 3 = 7