该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

$n$个不同的字符串，每个字符串对应一个数字。$q$次询问一个字符串对应什么数字

输入格式

第1行$n,q$。

第2到$n$+1行，每行一个字符串和一个数字，中间用一个空格隔开

第$n$+2到$n+q$+1行，每行一个询问的字符串

输出格式

$q$行，每行一个数字

样例

5 3
fs3fwe 3
4838fdeewerwer 54
irjfhid 888
847hhhh 1
0000 0
0000
847hhhh
fs3fwe

0
1
3