問題文

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

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

• 1 l r v : $A_l, A_{l+1}, ..., A_r$ に $v$ を加算する。
• 2 k : $A_k$ の値を出力する。

制約

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

入力

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

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

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

1 l r v

2 k

出力

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

入出力例

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

4
16

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

8 10
321058955 375783138 635607560 71852896 108254942 605658038 79928128 104692941
1 1 7 866702240
1 5 7 645425643
2 3
2 2
1 1 8 639545895
2 3
1 1 3 729844449
1 6 7 357725289
2 6
2 3

1502309800
1242485378
2141855695
3115057105
2871700144

答えが32bit整数型に収まらない可能性があることに注意してください。