問題文

Shuz*君は $N$ 個の車両からなる電車のおもちゃを持っていて、それぞれ $1$ から $N$ までの番号が付いています。
各車両 $i$ には、かっこよさ $A_i$ が付いています。
このおもちゃは、 車両 $i$ と車両 $i+1$ をつなげたり切り離したりできます。
Shuz*君はこのおもちゃで遊んでいて、時々つなげた車両のかっこよさを確認したくなります。
はじめすべての車両は切り離されています。
以下のクエリを処理できるプログラムを作成してください。
1. connect $x$
車両 $x$ と、車両 $x+1$ がつながっていない場合、それらを繋げる。
2. separate $x$
車両 $x$ と、車両 $x+1$ がつながっている場合、それらを切り離す。
3. remodel $x$
車両 $x$ を改造した結果、車両 $x$ のかっこよさが $1$ 上がった。
4. attractiveness $x$
車両 $x$ と、それにつながっているすべての車両のかっこよさの合計を出力する。

制約

入力

$NQ$
$A_1{A}_2\dots A_N$
$quer{y}_1{x}_1$
$quer{y}_2{x}_2$
$⋮$
$quer{y}_Q{x}_Q$

出力

各attractiveness queryに対して、一行でかっこよさを出力してください。 最後に改行してください。

サンプル

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

1
3
4
4
5

10 10
1 3 10 20 3 4 12 41 2 40
1 2
1 4
1 5
4 1
4 4
3 2
1 3
2 5
4 2
4 6

1
27
37
4