#1478. 卡牌收集Plus 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

还记得P1449"卡牌收集"吗?

现在小明觉得这个程序还有可以改进的地方。比如能否直接询问计算机卡牌的名称,就回复卡牌的攻击力呢?

输入格式

第一行两个整数n,m。n表示卡牌的总数,m表示有m次询问;

接下去n行,每行一个字符串和一个整数,表示卡牌的名称和攻击力;

最后一行,有m个以空格间隔的字符串,依序表示询问的卡牌名称。

输出格式

仅一行,以空格间隔的m个整数,按照询问顺序输出结果。

样例

样例输入:

2 2
Luffy 1200
Zoro 1100
Zoro Luffy

样例输出:

1100 1200

数据范围与提示

1<=所有整数<= 100

字符串长度<=30