问题 K: X星球的翻译官（数据减弱版） 问题 K: X星球的翻译官（数据减弱版）
时间限制: 1 Sec 内存限制: 32 MB
提交: 125 解决: 91
[提交][状态][讨论版][命题人:]题目描述
X星球发现了一个外星文明，作为翻译官的小傻，拿到了一份X星球语言与外星语言的单词对照表，现在有个X星球的句子，需要翻译成外星语言发送给外星人。
输入
第一行两个整数n和m，表示单词对照表单词对数和需翻译句子的单词数
随后n行，每行两个字符串，第一个表示X星球的单词，第二个表示与其对应外星语言的单词
最后一行有m个单词，表示需翻译的X星球语言的句子，每个单词之间有一个空格
1<=n,m<=100
输出
一行表示翻译成外星语言的句子，每个单词之间一个空格，若从对照表中查不到某单词，则输出与单词相同长度的 “*”。
样例输入
5 4
abc asd
hjk dfgr
sd dengd
koi miu
ssd hhd
hjk aaa ssd abc
样例输出
dfgr *** hhd asd
提示
[提交][状态]