Вы — один из разработчиков отечественного программного обеспечения для смартфонов. Перед вами поставили задачу создать суверенную программу, выполняющую функции телефонной книги.
Напишите программу, принимающую на вход информацию об именах и телефонных номерах контактов, а затем выполняющую функцию автоопределителя входящих звонков.
Формат входных данных
В первой строке программа получает на вход два натуральных числа, записанных через пробел: \(n\) (количество контактов) и \(k\) (количество входящих звонков). Гарантируется, что \(1\leqslant n\leqslant 10^4\) и \(1\leqslant k\leqslant 10^6\).
Далее в \(n\) строках программе передаётся информация о контактах в телефонной книге. Каждая строка состоит из имени и номера телефона, разделённых пробелом. Имя состоит исключительно из заглавных и строчных латинских букв. Каждый номер телефона состоит из 11 цифр и является уникальным.
Затем программе подаётся на вход \(k\) строк, содержащих номера телефонов, с которых осуществлялись входящие звонки.
Формат выходных данных
Для каждого из \(k\) входящих звонков программа должна вывести в отдельной строке имя контакта, которому принадлежит телефонный номер. Если номер отсутствует в телефонной книге, должно быть выведено сообщение "unknown".
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
Andrew 89150298254
Leo 80148253501
Alice 81958268493
Andrew 89109879215
Helga 82593429588
81958268493
89150298254
89001582455
|
Alice
Andrew
unknown
|