HZNUOJ

hdh爱开车

Tags:   STL  map
Time Limit:  1 s      Memory Limit:   128 MB
Submission:216     AC:152     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

CAI, Chengjie