Queries em Vetor

É dado um vetor $$A$$ com $$n$$ inteiros positivos, todos menores ou iguais a $$n$$.

Você deve processar $$q$$ queries. Uma query é representada por dois números, $$p$$ e $$k$$. Várias operações são realizadas em uma query; cada operação muda o valor de $$p$$ para $$p + A_p + k$$. As operações são aplicadas até que $$p$$ se torne maior que $$n$$. A resposta de uma query é o número de operações realizadas.

Entrada:

A primeira linha contém um inteiro, $$n$$.

A segunda linha contém $$n$$ inteiros, os elementos de $$A$$.

A terceira linha contém o inteiro $$q$$.

As próximas $$q$$ linhas contém dois inteiros, $$p$$ e $$k$$, representando uma query.

Saída

Imprima $$q$$ inteiros, a resposta para cada uma das queries.

Restrições:

• $$1 \leq n \leq 10^5$$
• $$1 \leq A_i \leq n$$
• $$1 \leq q \leq 10^5$$
• $$1 \leq p, k \leq n$$

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.