TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1934
  • Problem
  • P1934外地人
    Limits : Time Limit : 30000 MS   Memory Limit : 165536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

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

    Sample Output

    cat
    eh
    loops

    Hint

    Huge input and output,scanf and printf are recommended.

    n,m<=100000

    单词的长度不超过10


    Source  Waterloo local 2001.09.22 poj2503