Module: TABELA ESPARSA

Problem

Você recebe um array A [1…N]. É necessário realizar o cálculo de M do elemento mínimo no segmento de L a R.

Entrada
A primeira linha contém o número N (\(1 <= N <= 100000\)) – tamanho da matriz. A segunda linha contém N números – elementos da matriz. A terceira linha contém o número M (\(1 <= M <= 100000\)) – número mínimo de pedidos. As próximas linhas M contêm pares de números L e R (\(L <= R < = N\)) descrevendo segmentos.

Impressão
Para cada consulta imprima o valor do mínimo no segmento separado por um espaço.

 

Exemplos

#	Entrada	Saída
1	5 3 1 8 7 9 2 1 3 3 5	1 7