Pesquisa nos podcasts de Lex Fridman

Lex Fridman apresenta um podcast muito interessante em que convida vários convidados, como Elon Musk, Joe Rogan, Andrej Karpathy e Vitalik Buterin, entre outros. Tanto você quanto sua amiga Anna gostam bastante de assistir a esses podcasts. Ao conversar sobre eles, vocês costumam comentar o número de visualizações alcançadas e quem foi o convidado. Para organizar essas informações, vocês decidiram escrever tudo em uma lista de pares (guest, views). Assim, sempre que Anna mencionar o nome de um convidado, será possível consultar a lista e descobrir quantas visualizações aquele episódio obteve.

Você consegue escrever um programa que apresente o número de visualizações de todos os convidados que Anna mencionou?

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ 1000) – o número de podcasts que você manteve em uma lista de pares.

As próximas 2n linhas contêm pares de convidados e visualizações. Primeiro vem o nome do convidado, depois o número de visualizações que o podcast teve.

A linha seguinte contém um único inteiro q (1 ≤ q ≤ n) – o número de perguntas que Anna tem sobre os convidados do podcast.

As próximas q linhas são os nomes dos convidados mencionados por Anna.

Saída

Para cada uma das q perguntas, o programa deve imprimir o número de visualizações obtidas pelo respectivo podcast.

Exemplos

Aviso: Este método de pesquisa (conhecido como linear search) não é o mais rápido que se pode usar. Veremos como fazer buscas mais eficientes para diferentes tipos de problemas em breve.