Dado un arreglo A  de tamaño N, existen existen dos tipos de acciones que se puede realizar con este vector:

a) q, l,r Imprimir el valor mínimo del sub arreglo A[l,r] del vector

b) u, x, y Actualizar un valor A[x]=y

La primera linea de un caso de prueba contiene dos enteros N y Q que corresponden al tamaño del vector A y el numero acciones a realizar.

La segunda linea contiene los N elementos de A.

Luego siguen Q lineas conteniendo las acciones a realizar.

las restricciones son: $1 \le N, Q, y \le 10^5$ y $1 \le l, r, x \le N$.

Para cada consulta de tipo q imprima el valor mínimo del sub vector.