题目描述

有 $N$ 朵花，第 $i$ 朵的颜色为 $c_i$、美丽值为 $b_i$。每次给出颜色 $c$，求该颜色花的最大美丽值，没有这种花则输出-1。

输入格式

第一行 $N$，随后 $N$ 行 $c_i,b_i$；再输入询问数 $m$ 和 $m$ 个颜色。

输出格式

按询问顺序输出 $m$ 个答案。

样例

5
1 6
3 9
1 2
6 3
6 4
2
3 1

9 6

数据范围

50%的数据：$N,m\le1000$，$1\le c_i,c\le1000$。

80%的数据：$N,m\le10000$，$1\le c_i,c\le10000$。

100%的数据：$1\le N,m\le10^5$，$0\le c_i,c\le10^6$，$1\le b_i\le10^9$。