【问题描述】

n个不同的字符串，每个字符串对应一个数字。q次询问一个字符
串对应什么数字
[输入要求]
第1行n，9。
第2到n+1行，每行一个字符串和一个数字，中间用一个空格隔开
第n+2到n+q+1行，每行一个询问的字符串
[输出要求]q行，每行一个数字，如果没有找到，则输出-1
[数据范围] n,q<20000 每个字符串的长度<30
【输入样例】
5 3
fs3fwe 3
4838fdeewerwer 54
irjfhid 888
847hhhh 1
0000 0
0000
847hhhh
fs3fwe
【输出样例】
0
1
3
【提示】
如果有相同的字符串，则后面的字符串覆盖前面的字符并且数字也覆盖