题目描述

花园中有一排五颜六色的花，顺次编号为 1...N，编号为 $i$ 的花的颜色为 $c_i$，同时每一朵花有一个美丽值，美丽值越大那么这朵花就越漂亮，其中编号为 $i$ 的花的美丽值为 $b_i$ 。现在小朋友们想找出颜色为 c 的美丽值最大的花。你来帮帮他们吧。

输入格式

第一行：一个数 N ( 1 ≤ N ≤ 100000 )，表示花的数量。

第 2~N+1 行，每行有 2 个整数，依次表示每朵花的颜色值$c_i$和美丽值$b_i$。

第 N+2 行：有一个数 $m$ ($1 \le m \le 100000$)，表示 $m$ 次询问。

第 N+3 行有 $m$ 个数 $c_i$，表示每次询问颜色为 $c_i$ 的美丽值最大的花。

数据范围

50% 的数据 1 ≤ N ≤ 1000，1 ≤ m ≤ 1000，1 ≤ $c_i$ ≤ 1000，1 ≤ $b_i$ ≤ 10^9 。

80%的数据 1 ≤ N ≤ 10000，1 ≤ m ≤ 10000，1 ≤ $c_i$ ≤ 10000，1 ≤ $b_i$ ≤ 10^9 。

100%的数据 1 ≤ N ≤ 10^5 ,1 ≤ m ≤ 10^5，0 ≤ $c_i$ ≤ 10^6，1 ≤ $b_i$ ≤ 10^9

输出格式

输出有 1 行，共 m 个数，每个数以一个空格隔开，依次输出查询到颜色为 $c_i$ 的最美丽的花的美丽值。如果花园中没有这种颜色的花，请输出 -1。

样例

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

9 6

样例解释

花园中颜色为 3 号色的，最美丽的花的美丽值是 9 ，颜色为 1 号色的，最美丽的花的美丽值是 6 。