Pesquisa de podcasts
Depois de brincares com pares
(guest, views) dos podcasts de Lex Fridman, a Anna perdeu a informação sobre o convidado em alguns desses pares e ficou apenas com as views. Ela quer que a ajudes a recuperar essa informação. Há ainda outro problema na lista dela: ela anotou as visualizações há um mês, enquanto as tuas são atuais. Por isso, as views na lista dela podem ser mais baixas do que as tuas. Ainda assim, decides dar o teu melhor palpite para cada pergunta que a Anna te fizer.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ) – o número de podcasts que guardaste numa lista de pares.As próximas
2n linhas contêm pares de convidado e visualizações. Primeiro vem o nome do convidado, seguido pelo número de visualizações que o podcast obteve. A lista de convidados está ordenada de forma crescente pelo número de visualizações.A linha seguinte contém um único inteiro
q (1 ≤ q ≤ n) – o número de podcasts que a Anna perdeu recentemente.A próxima linha contém
q inteiros, separados por espaço, que representam as visualizações dos podcasts que a Anna perdeu na sua lista.Saída
Para cada uma das
q perguntas, o programa deve imprimir o nome do convidado do podcast que obteve um número de visualizações maior ou igual ao valor fornecido. Se existirem vários podcasts que cumpram este critério, deve ser impresso o nome do convidado cujo podcast tinha o menor número de visualizações.Exemplos
Entrada | Saída |
5
Mark Zuckerberg
3800000
Kanye West
4000000
Vitalik Buterin
4500000
Joe Rogan
6200000
Elon Musk
6400000
3
6300000
3800000
6100000 | Elon Musk
Mark Zuckerberg
Joe Rogan |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 25 MB