Compras no Shopping
Recentemente Bia deciciu comprar um novo celular. Para isso ela vai aproveitar a viagem que fez para Natal, e vai fazer as compras no maior Shopping da cidade, o Midway Mall.
O Midway Mall é composto de lojas, numeradas entre e . Todas elas vendem o celular, embora o preço possa ser diferente em cada loja. Na sua pesquisa decidiu que queria saber em que lojas mais valia a pena comprar, e para issa ela quer sua ajuda.
Você dever responder perguntas da forma , onde a resposta será a diferença entre o valor máximo e o valor mínimo do celular entre as lojas e . Além disso as lojas podem mudar o preço do celular à vontade, e isso deve ser levado em conta em pesquisas futuras.
Entrada
A primeira linha contém o inteiro .
A segunda linha contém inteiros , indicando o valor do celular na loja .
A terceira linha contém um inteiro , indicando o número de operações.
As próximas linhas descrevem uma operção cada, da seguinte forma:
- , indicando que o preço da loja foi mudado para
- , indicando uma consulta
Saída
Para cada consulta, imprima uma linha incando a maior diferença de preços das lojas entre as lojas e , inclusive.
Exemplos
Entrada | Saída |
4
100 150 90 170 3 2 1 3 1 2 50 2 2 4 |
60
120 |