Module: TABLA DISPERSA

Problem

Se le proporciona una matriz A [1…N]. Es necesario realizar M cálculo del elemento mínimo en el segmento desde L hasta R.

Entrada
La primera línea contiene el número N (\(1 <= N <= 100000\)) – tamaño de matriz La segunda línea contiene números N – elementos de matriz. La tercera línea contiene el número M (\(1 <= M <= 100000\)) – número mínimo de solicitudes. Las siguientes líneas M contienen pares de números L y R (\(L <= R < = N\)) que describen segmentos.

Impresión
Para cada consulta imprima el valor del mínimo en el segmento separado por un espacio.

 

Ejemplos

#	Entrada	Salida
1	5 3 1 8 7 9 2 1 3 3 5	1 7