問題文

長さ $N$ の配列 $A$ が与えられます。

また、$Q$ 個のクエリが与えられるので、順番に処理してください。
クエリは次の $2$ 種類のいずれかです。

• 1 k v : $A_k$ に $v$ を加算する。
• 2 k : $A_k$ の値を出力する。

制約

• $1 \leq N, Q \leq 1000$
• $0 \leq A_i \leq 1000 \: (1 \leq i \leq N)$
• $1 \leq k \leq N$
• $1 \leq v \leq 1000$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N Q
A1 A2 ... AN
query1
query2
...
queryQ

$i \: (1 \leq i \leq Q)$ 番目の query $i$ では、まずクエリの種類 $t_i$ $(1, 2$ のいずれか$)$ が与えられ、$t_i = 1$ のときは追加で $k, v$、$t_i = 2$ のときは追加で $k$ が与えられる。
すなわち、各クエリは以下に示す $2$ つの形式のいずれかが与えられる。

1 k v

2 k

出力

$t_i = 2$ を満たすクエリの個数を $q$ として、$q$ 行出力せよ。
$j \: (1 \leq j \leq q)$ 行目では $j$ 番目のそのようなクエリに対する答えを出力せよ。

入出力例

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

6
3

最初のクエリについて、$A_1$ に $5$ が加算されるため、配列の状態は $[6, 2, 3, 4, 5]$ となります。
$2$ 番目のクエリについては、$A_1$ の値である $6$ を出力します。
$3$ 番目のクエリについては、$A_3$ の値である $3$ を出力します。

6 8
869 146 375 258 26 859
2 5
1 3 989
1 5 316
1 3 446
2 3
2 5
1 5 892
2 3

26
1810
342
1810