题目 6：单点加法，区间求和

题目描述

给定一个长度为 n 的数组，初始时所有元素都为 0。

现在有 m 次操作：

1 i x：将 a[i] 增加 x
2 l r：查询 a[l] + a[l+1] + ... + a[r]

输入格式

第一行两个整数：

n m

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

输出格式

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

数据范围

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

样例输入

5 7
1 1 3
1 3 5
2 1 3
1 2 4
2 2 3
1 5 10
2 1 5

样例输出

8
9
22

样例解释

最后数组为：

a = [3, 4, 5, 0, 10]

查询：

2 1 5

答案为：

3 + 4 + 5 + 0 + 10 = 22