单点加法，查询前缀和

题目描述

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

现在有 m 次操作：

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

输入格式

第一行两个整数：

n m

接下来 m 行，每行一个操作，格式为：

1 i x

或：

2 i

输出格式

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

数据范围

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

样例输入

5 6
1 1 3
1 3 5
2 3
1 2 4
2 2
2 5

样例输出

8
7
12

样例解释

初始：

a = [0, 0, 0, 0, 0]

执行：

1 1 3

数组变为：

a = [3, 0, 0, 0, 0]

执行：

1 3 5

数组变为：

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

查询：

2 3

结果：

a[1] + a[2] + a[3] = 3 + 0 + 5 = 8