Descripción

En el reino de Segmentia existe un antiguo registro mágico compuesto por \(N\) números enteros. Los sabios del reino realizan constantemente dos tipos de operaciones sobre este registro:

1. Cambiar el valor almacenado en una posición específica.
2. Consultar cuál es el menor valor dentro de un intervalo del registro.

Tu tarea es ayudar a los sabios a responder todas las consultas de manera eficiente.

Entrada

La primera línea contiene dos enteros \(N\) y \(Q\) tal que \((1 \leq N, Q \leq 2 \cdot 10^5)\): la cantidad de números del registro y el número de consultas.

La segunda línea contiene \(N\) enteros: los valores iniciales del registro.

Finalmente, siguen q líneas describiendo las consultas. Cada consulta tiene uno de los siguientes formatos:

• \(1\) \(k\) \(u\) : Actualiza el valor en la posición \(k\) para que sea \(u\).
• \(2\) \(a\) \(b\) : Consulta el valor mínimo en el rango \([a,b]\).

Salida

Por cada consulta de tipo 2, imprime en una línea el valor mínimo dentro del rango solicitado.

Ejemplos

Entrada

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

Salida

2
1
3