Add to all

　長さ の数列 が与えられます．

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

・ に を足す．
・ について に を足す．
・ を出力する．

・
・
・
・

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

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

は 番目のクエリを表す．

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

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

3

と変化し， を出力します．

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

154
105