問題文

長さ $N$ の整数列 $A = (a_0, a_1, \ldots, a_{N-1})$ があります。

あなたは今からこの数列について $Q$ 個のクエリを処理します。$i$ 番目のクエリでは、$T_i$, $X_i$, $Y_i$ が与えられるので、以下の処理してください。

• $T_i = 1$ のとき: $a_{X_i}$ を $Y_i$ で置き換える
• $T_i = 2$ のとき: $\min \left( a_{X_i}, a_{X_i + 1}, \ldots , a_{Y_i - 1} \right)$ を出力する

入力例 Copy

6 4
1 6 3 7 2 5
2 1 5
1 4 8
2 1 5
2 3 6

出力例 Copy

2
3
5

• 1 個目のクエリでは、$\min(a_1, a_2, a_3, a_4) = \min(6, 3, 7, 2) = 2$ を出力します。
• 2 個目のクエリでは、$a_4$ が $8$ に書き換えられ、$A = (1, 6, 3, 7, 8, 5)$ という数列に変化します。
• 3 個目のクエリでは、$\min(a_1, a_2, a_3, a_4) = \min(6, 3, 7, 8) = 3$ を出力します。
• 4 個目のクエリでは、$\min(a_3, a_4, a_5) = \min(7, 8, 5) = 5$ を出力します。