TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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