Description

芃芃是个爱学习的小朋友，她自己做了一个易错单词本。每次她学到一个易错的新单词，她就会把这个单词记到自己的单词本上。为了方便查找和复习，她是按单词首字母分类，每个字母空出若干页备用。但是这样也不好，不久后芃芃就发现有些字母开头的单词记不下了。于是她找到你，希望你帮她编写一个电子版的易错单词本，其中一个功能就是能快速找到所需的单词在第几页。

Input Format

第一行2个整数n和m，n表示单词本单词总数,m表示要查询单词的个数；
之后n行，每行一个单词d和一个整数k，表示单词d在第k页，单词与页码之间一个空格间隔，单词均由小写字母组成，且3≤单词长度≤10；
之后m行，每行一个单词，表示要查找页码的单词；

Output Format

m个整数，表示要查找单词的所在的页码（不存在相同的单词），如果找不到输出-1。

7 3
aaa 1
bbb 2
ccc 3
ddd 4
eee 5
fff 6
ggg 7
aaa
ddd
hhh

1
4
-1

Hint

【样例说明】
aaa在第1页，ddd在第4页，hhh找不到输出-1


【数据范围】
50%的数据，1≤n,m,k≤100
100%的数据1≤n,m,k≤30000