Encontrar o k-ésimo nó em uma lista ligada

Dada uma lista ligada, o objetivo é responder a q consultas do tipo “Qual é o valor do k-ésimo elemento na lista ligada?”.

Entrada

Os dados iniciais da lista ligada são obtidos automaticamente, portanto não é necessário fazer nada nesse passo. É garantido que o tamanho da lista ligada não ultrapassa 1000 e que os valores na lista não excedem em valor absoluto.

A primeira linha de entrada contém um único inteiro q (1 ≤ q ≤ 1000).

A próxima linha de entrada contém q inteiros separados por espaço: (1 ≤ ≤ |L|).

Saída

O programa deve imprimir as respostas para todas as q consultas em sequência, separadas por um espaço.

Exemplos

Entrada

Saída

10
4 8 4 0 -2 8 2 8 0 4
5
3 1 8 7 4

4 4 8 2 0

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue