hdh爱开车
Time Limit: 1 s
Memory Limit: 128 MB
Submission：447
AC：318
Score：92.95
Description
hdh是个赛车手，他每天上课时都会飙车。
今天，他在上课时捡到很多张密码纸，和一个对应的翻译手册，请你输出密码所表达的意思。
Input
输入的第一行包括两个数字n，m（n，m<1000）
其后n行，每行为密码本中的密码以及其所代表的字符串，字符串长度小于100
其后m行，每行为一个带有密码的小纸片
请你按照小纸片的顺序输出其所表达的意思
Output
输出答案，最后一个字符串后面不要带空格
Samples
input
12 11
1 hahaha
99 quan
12 hang
55 da
213 wo
520 sao
77 shi
10086 zhu
666 shi
33 zui
0 de
233 sao
213
77
99
12
666
55
33
520
0
233
10086
output
wo shi quan hang shi da zui sao de sao zhu
Hint
同一片密码纸可能会被重复使用噢~
Author