Queries em Vetor
É dado um vetor com inteiros positivos, todos menores ou iguais a .
Você deve processar queries. Uma query é representada por dois números, e . Várias operações são realizadas em uma query; cada operação muda o valor de para . As operações são aplicadas até que se torne maior que . A resposta de uma query é o número de operações realizadas.
Entrada:
A primeira linha contém um inteiro, .
A segunda linha contém inteiros, os elementos de .
A terceira linha contém o inteiro .
As próximas linhas contém dois inteiros, e , representando uma query.
Saída
Imprima inteiros, a resposta para cada uma das queries.
Restrições:
Exemplo:
Entrada | Saida |
3 1 1 1 3 1 1 2 1 3 1 |
2 1 1 |
Clique aqui para submeter a sua solução.