Product Price

問題文

あるコンビニでは、 $N$ 点の商品を扱っており、それぞれ商品番号が付けられています。
$N$ 点の商品それぞれについて、商品番号とそれに対応する代金が定められており、 $i$ 番目の商品の商品番号は $S_i$ 、商品の代金は $P_i$ で与えられます。
このとき、 $Q$ 個のクエリを順番に処理してください。
クエリは以下の $3$ 種類のいずれかです。

• 1 a x : 商品番号が $a$ の商品の代金を $x$ に置き換える。
• 2 a y : 商品番号が $a$ の商品の代金を $y$ 円値下げする。ただし、 商品番号が $a$ の商品の代金は、その時点で $y$ より大きいことが保証される。
• 3 a b : 商品番号が $a$ の商品の代金と、商品番号が $b$ の商品の代金を比較し、代金の高い方の商品番号を出力する。ただし、商品番号が $a$ の商品の代金と、商品番号が $b$ の商品の代金が等しい場合は Equal を出力してください。

制約

• $2 \leq N \leq 100$
• $1 \leq Q \leq 1000$
• $1 \leq S_i \leq 10^9 \ (1 \leq i \leq N)$
• $1 \leq P_i \leq 10^4 \ (1 \leq i \leq N)$
• $i \neq j$ ならば $S_i \neq S_j$
• 与えられる全てのクエリにおいて、$a = S_i \ (1 \leq i \leq N)$ を満たす $i$ が存在する。
• $1$ 種類目のクエリ 1 a x が与えられるとき、$1 \leq x \leq 10^4$
• $2$ 種類目のクエリ 2 a y が与えられるとき、$1 \leq y \leq 10^4$
• $2$ 種類目のクエリ 2 a y が与えられるとき、商品番号が $a$ の商品の代金は、その時点で $y$ より大きいことが保証される。
• $3$ 種類目のクエリ 3 a b が与えられるとき、$b = S_i \ (1 \leq i \leq N)$ を満たす $i$ が存在する。
• $3$ 種類目のクエリ 3 a b が与えられるとき、 $a \neq b$。
• 入力は全て整数である。

入力

N Q
S_1 S_2 S_3 ... S_N
P_1 P_2 P_3 ... P_N
query_1
query_2
query_3
.
.
.
query_Q

• $1$ 行目に、扱っている商品の数 $N$ 、 与えられるクエリの数 $Q$ が空白区切りで与えられます。
• $2$ 行目に、商品番号が順に空白区切りで与えられます。
• $3$ 行目に、商品の代金が順に空白区切りで与えられます。
• $4$ 行目以降に、順にクエリが与えれます。
• $query_i$ は $i$ 個目のクエリであり、以下のいずれかの形式で与えられます。

1 a x

2 a y

3 a b

出力

$3$ 種類目のクエリの個数を $q$ 個として、 $q$ 行で出力してください。$i$ 行目には $i$ 個目の $3$ 種類目のクエリに対する答えを出力してください。

入力例 1

2 5
1 2
100 50
3 1 2
1 1 50
3 1 2
2 1 10
3 1 2

出力例 1

1
Equal
2

• $1$ 番目のクエリに答える時点で、商品番号が $1$ の代金は $100$ 円、商品番号が $2$ の代金は $50$ 円です。よって、商品番号が $1$ の代金の方が高いので、 $1$ を出力します。
• $2$ 番目のクエリで、商品番号が $1$ の代金を $50$ 円に置き換えます。
• $3$ 番目のクエリに答える時点で、商品番号が $1$ の代金は $50$ 円、商品番号が $2$ の代金は $50$ 円です。よって、商品の代金は等しいため、 Equal を出力します。
• $4$ 番目のクエリで、商品番号が $1$ の代金を $10$ 円値下げします。
• $5$ 番目のクエリに答える時点で、商品番号が $1$ の代金は $40$ 円、商品番号が $2$ の代金は $50$ 円です。よって、商品番号が $2$ の代金の方が高いので、 $2$ を出力します。

入力例 2

2 3
1 2
100 50
1 1 200
2 1 50
1 2 70

出力例 2

何も出力する必要が無いこともあります。