Type: Default

1000ms

16MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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