1762: 【入门】字符串查询

内存限制:16 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:2

题目描述

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