#j. Lecture
Lecture
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
你有一位新的图论教授，他讲话速度非常快。你想出了以下计划来跟上他的讲座并做笔记。你懂两种语言，教授用第一种语言进行讲座。这两种语言的单词由小写英文字母组成，每种语言都由几个单词组成。对于每种语言，所有单词都是不同的，即它们的拼写不同。此外，这两种语言的单词具有一一对应的关系，即对于每种语言中的每个单词，都存在一种语言中具有相同意义的单词。
你可以用第一种语言或第二种语言写下教授说的每个单词。当然，在讲座期间，你会将每个单词写在长度较短的语言中。如果对应单词的长度相等，则优先选择第一种语言的单词。
给定教授将要讲的讲座文本。找出讲座在你的笔记中的记录方式。
输入格式
第一行包含两个整数 n 和 m(1 <= n <= 3000,1 <= m <= 3000)—— 教授讲座中的单词数和每种语言中的单词数。接下来的 m 行包含单词。第 i 行包含两个字符串 a[i],b[i]，表示单词 a[i] 属于第一种语言，单词 b[i] 属于第二种语言，这两个单词具有相同的意义。保证没有单词同时出现在两种语言中，并且每个单词在其语言中只出现一次。
下一行包含 n 个以空格分隔的字符串 c[1], c[2], ..., c[n] ——讲座的文本。保证每个字符串 c[i] 都属于字符串集合 {a[1], a[2], ..., a[m]}。
输入中的所有字符串都是非空的，每个字符串由不超过 10 个小写英文字母组成。
输出格式
输出 n 个单词：你在笔记本中记录讲座的方式。按照输入中的顺序输出讲座的单词。样例
4 3
codeforces codesecrof
contest round
letter message
codeforces contest letter contestcodeforces round letter round