TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1934
  • 题目
  • P1934外地人
    限制 : 时间限制 : 30000 MS   空间限制 : 165536 KB
    问题描述

    你从融侨山区考入大城市沙坪坝的学校,但是沙坪坝的当地人说着一种很难懂的方言,你完全听不懂。幸好你手中有本字典可以帮你。现在你有若干个听不懂的方言需要查询字典。

    输入格式

    第一行,两个整数n和m。
    接下来有n行表示字典的内容,每行表示一条字典的记录。每条记录包含两个空格间隔的单词,第一个单词为英文单词,第二个单词为对应的沙坪坝方言。
    接下来有m行,每行一个单词,表示你要查询的沙坪坝方言。

    输出格式

    输出m行,每行一个英文单词,表示翻译后的结果。
    如果某个单词字典查不到,输出"eh"

    样例输入

    5 3
    dog ogday
    cat atcay
    pig igpay
    froot ootfray
    loops oopslay
    atcay
    ittenkay
    oopslay

    样例输出

    cat
    eh
    loops

    提示

    Huge input and output,scanf and printf are recommended.

    n,m<=100000

    单词的长度不超过10


    来源  Waterloo local 2001.09.22 poj2503