Charly ama los automóviles y ya desde hace un tiempo tiene un negocio de auto venta, el en ocaciones cambia los precios a sus automóviles dependiendo de la demanda del mercado.

A el le gusta estar al tanto de su negocio por lo cual necesita tu ayuda para que le hagas un programa que mantenga el control de todo, el te dará dos tipos de operaciones:
La operación de tipo 'C' te dirá que le cambies de precio a un auto de su aturo venta.
La operación de tipo 'M' te pide que en un lote de autos [al, al+1, . . . , ar] encuentres cual es el auto de menor precio.

La primera linea de cada caso de prueba viene dada por dos números N, P (1<=N<=500000, 1<=N<=2000) que son la cantidad de autos en la auto venta y la cantidad de operaciones que Charly necesita.
En la segunda linea vienen dado N numero ai (1<=ai<=10^5) que son los precios de los autos.
Seguidamente P linea vienen dada de la siguiente manera, un carácter y dos numeros el carácter puede ser 'C' o 'M':
En el caso de ser 'M' los dos numero indican el rango del lote donde debes encontrar el auto mas barato [a,. . .,b] 1<=a<=b<=N.
En el caso de ser 'C' el primer numero indica el auto que decea cambiar de precio y el segundo el precio nuevo 1<=a<=N, 1<=b<=10^5.

Por cada operación de tipo 'M' debes mostrar el auto de menor precio del lote indicado.