長さ の数列 が与えられます.
個のクエリが与えられるので,順番に全て処理して下さい. 番目 のクエリは以下の つのいずれかの形式で,それぞれ次のようなクエリを表します.
・ に を足す.
・ について に を足す.
・ を出力する.
・
・
・
・
・入力は全て整数である.
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