说明

输入格式

第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