题目描述

给出一些单词和其对应的页码（单词出现多次取最后一对），现在要查找一些单词是否存在这个字典中，如果在就输出对应的页码，不在输出-1。

输入格式

第一行包含两个整数 $n$ 和 $m$，表示单词的数量和要查单词的数量（$n \leq 100000, m \leq 100000$）。

第2行到第$n+1$行，每行包含一个单词和一个整数，表示单词及其对应的页码（单词重复出现多次，最后一对有效）。

第$n+2$行到第$n+m+1$行，每行包含一个单词，表示要查找的单词。

输出格式

输出$m$行，每行对应一个要查找的单词。如果单词存在，输出对应的页码；如果不存在，输出-1。

输入样例 1

5 5
aa 1
bb 2
cc 3
dd 4
aa 5
aa
bb
cc
dd
ee

输出样例 1

5
2
3
4
-1