最美的花-T4-乙
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
花园中有一排五颜六色的花，顺次编号为1…N，编号为i的花的颜色为ci，同时每一朵花有一 个美丽值，美丽值越大那么这朵花就越漂亮，其中编号为i的花的美丽值为bi。现在小朋友们 想找出颜色为c的美丽值最大的花。你来帮帮他们吧。
输入格式
第一行：一个数N(1≤N≤100000)，表示花的数量。
第2~N+1行，每行有2个整数，依次表示每朵花的颜色值ci和美丽值bi。
第N+2行：有一个数m(1≤m≤100000)，表示m次询问。
第N+3行有m个数字，表示每次询问颜色为c的美丽值最大的花。
【数据范围】
100%的数据 1 ≤ N ≤10^5 ,1≤m≤10^5, 0≤ci≤10^6 , 1≤bi≤10^9
输出有1行，共m个数，每个数以一个空格隔开，依次输出查询到颜色为c的最美丽的花的美 丽值。如果花园中没有这种颜色的花，请输出-1。
【样例解释】
花园中颜色为3号色的，最美丽的花的美丽值是9，颜色为1号色的，最美丽的花的美丽值是 6。
【数据范围】
100%的数据 1 ≤ N ≤10^5
,1≤m≤10^5, 0≤ci≤10^6 , 1≤bi≤10^9
输出格式
5
1 6
3 9
1 2
6 3
6 4
2
3 19 6Hint
