2418: 奶牛的草double

Memory Limit:128 MB Time Limit:5.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:45

Description

n条信息,一条信息包括一个字符串s和一个整数x,表示名字为s的奶牛获得了一棵质量为x的草。一头奶牛可能获得不止一棵草,但不超过十棵草。

q次询问一头奶牛获得了哪些质量的草,按输入顺序先后输出。

Input

一行一个整数n。

n行每行一个字符串s和一个整数x,以空格隔开。

一行一个整数q。

q行每行一个字符串s,表示询问的奶牛的名字。

Output

对于每个询问输出若干行,每一行一个整数,表示此奶牛s获得的草的质量,按输入顺序输出。若s一棵草都没有,则不输出。


Sample Input Copy

3
a 2
c 1
b 29
3
b
a
c

Sample Output Copy

29
2
1

HINT

n≤50000,q≤20000,任意字符串长度≤20,0≤x<100

Source/Category