题目描述

花园中有一排五颜六色的花，顺次编号为 $1 \sim N$，编号为 $i$ 的花的颜色为 $c_i$，同时每一朵花有一个美丽值，美丽值越大那么这朵花就越漂亮，其中编号为 $i$ 的花的美丽值为 $b_i$。

现在小朋友们想找出颜色为 $c$ 的美丽值最大的花。你来帮帮他们吧。

输入格式

第 $1$ 行：一个整数 $N$，表示花的数量。

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

第 $N+2$ 行：有一个整数 $m$，表示 $m$ 次询问。

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

输出格式

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

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

9 6

样例解释

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

数据范围

$1 \le N \le 10^5$，$1 \le m \le 10^5$，$0 \le c_i \le 10^6$，$1 \le b_i \le 10^9$