問題文

　長さ $N$ の数列 $(A_1,A_2,\ldots,A_N)$ が与えられます．

　$Q$ 個のクエリが与えられるので，順番に全て処理して下さい． $q$ 番目 $(1 \leq q \leq Q)$ のクエリは以下の $3$ つのいずれかの形式で，それぞれ次のようなクエリを表します．

・$1 ~ x_q ~ y_q ~ :$ $A_{x_q}$ に $y_q$ を足す．
・$2 ~ y_q ~ :$ $i=1,2,\ldots,N$ について $A_i$ に $y_q$ を足す．
・$3 ~ x_q ~ :$ $A_{x_q}$ を出力する．

制約

・$1 \leq N \leq 2×10^5$
・$1 \leq Q \leq 2×10^5$
・$1 \leq x_q \leq N$
・$0 \leq y_q \leq 10^9$

入力

・入力は全て整数である．

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

$\mathrm{query}_i ~ (i=1,2,\ldots,Q)$ は $i$ 番目のクエリを表す．

出力

(クエリ $3$ の個数)行出力して下さい．

サンプル

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

3

$(1,2,3,4)→(2,3,4,5)→(5,3,4,5)$ と変化し，$3$ を出力します．

5 5
5 3 4 2 1
1 2 500
2 100
1 3 50
3 3
3 1

154
105