Formação comprimida de soldados

Mario é o general do exército do Reino dos Cogumelos. O reino está prestes a enfrentar uma guerra muito brutal, e Mario formou todo o seu exército em uma única linha de ataque.

Como o exército é enorme, a formação não é anotada soldado por soldado. Em vez disso, registram-se apenas os blocos: trechos consecutivos de soldados do mesmo tipo, indicando o tipo e quantos soldados há no trecho.

Por exemplo, se a formação completa é TTTTYYKKK, a anotação guardada seria (T, 4) (Y, 2) (K, 3), isto é: 4 Toads seguidos, depois 2 Yoshis seguidos e, no fim, 3 Kongs seguidos.

Luigi (subgeneral) deve anunciar em voz alta que tipo de soldado ocupa certa posição da linha. Como a anotação comprimida continua sendo grande, ele precisa que resolvamos isso rápido.

Entrada

A primeira linha contém um inteiro $n$ ($1 \leq n \leq 10^5$): a quantidade de blocos anotados.

As $n$ linhas seguintes descrevem a formação da esquerda para a direita. A linha $i$ contém um caractere $t_i$ e um inteiro $c_i$ ($1 \leq c_i \leq 10^9$), separados por um espaço, onde $t_i$ é o tipo de soldado e $c_i$ é a quantidade de soldados do bloco. O caractere $t_i$ pode ser qualquer letra do alfabeto inglês, maiúscula ou minúscula (maiúsculas e minúsculas são consideradas tipos distintos). Dois blocos consecutivos podem ter o mesmo tipo.

Garante-se que $\sum_{i=1}^{n} c_i \leq 10^9$. Seja $L = \sum_{i=1}^{n} c_i$ o comprimento total da formação.

A linha seguinte contém um inteiro $q$ ($1 \leq q \leq 10^5$): a quantidade de ordens que Luigi deve anunciar.

Cada uma das $q$ linhas seguintes contém um inteiro $p_j$ ($1 \leq p_j \leq L$): a posição do soldado consultado, contando a partir do início da linha e começando em 1.

Saída

Imprima $q$ linhas. Na $j$-ésima linha, imprima o caractere correspondente ao tipo do soldado que ocupa a posição $p_j$ da formação.

Notas

A formação do exemplo é TTTTYYKKK. As posições $1$ e $5$ caem no primeiro e no segundo bloco, respectivamente; a posição $9$ é o último Kong.

3
T 4
Y 2
K 3
5
1
5
6
7
9

T
Y
Y
K
K