Поиск в подкастах Лекса Фридмана
Лекс Фридман ведёт очень интересный подкаст, куда он приглашает разных гостей, например, Илона Маска, Джо Рогана, Андрея Карпатого и Виталика Бутерина. И ты, и твоя подруга Анна с большим удовольствием смотрите эти выпуски. Когда вы обсуждаете подкасты, вам нравится говорить о том, сколько просмотров набрал выпуск и кто был гостем. Ты решил(а) записать эту информацию и хранить её в виде списка пар «(guest, views)». Теперь, когда Анна называет имя гостя, ты можешь обратиться к списку и узнать, сколько просмотров получился у подкаста.
Можешь написать программу, которая выводит количество просмотров для всех гостей, о которых спрашивает Анна?
Входные данные
The first line of the input contains a single integer
n (1 ≤ n ≤ 1000) - the number of podcasts you’ve kept as a list of pairs.The next
2n lines contain pairs of guests and views. First comes the name of the guest, then the number of views that the podcast obtained.The following line contains a single integer
q (1 ≤ q ≤ n) - the number of questions Anna has about the podcast guests.The next
q lines are the names of the guests Anna talks about.Выходные данные
For each of the
q questions, the program should print the number of views the podcast obtained.Examples
Input | Output |
5
Elon Musk
6400000
Joe Rogan
6200000
Kanye West
4000000
Vitalik Buterin
4500000
Mark Zuckerberg
3800000
3
Elon Musk
Mark Zuckerberg
Joe Rogan | 6400000
3800000
6200000 |
Примечание: Этот способ искать правильный ответ называется линейным поиском (linear search). Совсем скоро мы научимся использовать более быстрые способы обработки запросов для различных типов задач.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB