工具书

总时间限制: 3000ms 内存限制: 65536kB
描述
你前往了一个国外的城市。由于当地人使用的语言是你无法理解的外语，这给你的旅行带来了一些困难。不过，幸运的是，你随身携带了一本词典，可以协助你解决语言障碍。

输入
首先提供一本词典，其中包含不超过100000个词条，每个词条单独占据一行。每个词条由一个英文单词和一个对应的外语单词组成，二者之间用空格分隔。此外，在词典中任意一个外语单词的出现次数不会超过两次。词典输入结束后会有一个空行，随后给出一份由外语单词构成的文档，该文档最多包含100000行，每行仅包含一个外语单词。所有输入中的单词均由小写字母组成，并且长度不超过10个字符。

输出
在输出部分中，需要将输入文档中的每一个外语单词翻译为对应的英文单词，并按行输出结果。如果某个外语单词在词典中未被找到，则将其翻译为“eh”。

样例输入
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

样例输出
cat
eh
loops

这是一道相对简单的检索类题目。主要思路是构建一个词典结构体，在构建完成后对其中的外语单词进行升序排序，并在查找时采用二分查找方法以提