2656: 查单词

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:20 解决:12

题目描述

    全国英语四级考试就这样如期到来了.可是小Y依然没有做好充分的准备。为了能够大学毕业,可怜的小Y决定作弊。(太胆大妄为了,不怕被学校开除!!)     小Y费尽心机,在考试的时候夹带了一本字典进考场。但是现在的问题是,考试的时候可能有很多单词要查,小Y能不能来得及呢? 

输入

    第一行一个整数N,表示字典中一共有多少单词(N≤10000)。    

接下来每两行表示一个单词,其中:   

  第一行是一个长度≤100的字符串,表示这个单词,全部小写字母,单词不会重复。    

第二行是一个整数,表示这个单词在字典中的页码。    

接下来一行是一个整数M,表示要查的单词数(M≤10000)。    

接下来M行,每行一个字符串,表示要查的单词,保证在字典中存在。

输出

    M行,每行一个整数,表示第i个单词在字典中的页数。

样例输入 复制

    2
    scan
    10
    word
    15
    2
    scan
    word

样例输出 复制

    10
15