该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

纤维

题目背景

呜...有限覆盖...闭包...紧集...纤维丛...

数学好难

果然还是编程好玩啊

奶龙如是道.

但是奶龙是奶龙，他不会编程，于是他决定让小七编写一个程序来完成此方面的计算。

题目描述

具体来说，映射是一个对应法则，将集合 $A$ 中的元素对应到集合 $B$ 中，其中被关联起来的集合 $B$ 中的元素 $b$ 称为像，$A$ 中的元素 $a$ 称为原像。原像的集合称为纤维。

奶龙给定你一个映射的对应法则，并给你一些像 $b$ ，询问它们对应的纤维。

如果你认为上述表述难以理解，请参考样例解释。

输入输出格式

第一行输入一个数 $n$ 表示映射对应法则由 $n$ 条组成。

之后 $n$ 行每行包含两个数 $a$ $b$ ,表示原像与像。

之后一行一个数 $m$，表示 $m$ 次询问。

之后 $m$ 行每行一个数 $b$ 要求输出一行多个数表示它的纤维，其中原像按升序排列。

输入输出样例

2
1 2
2 2
1
2

1 2

样例解释

第 $2$ 行到第 $3$ 行描述对应法则，具体来说第 $2$ 行将集合 $A$ 中的元素 $1$ 映射至集合 $B$ 中的元素 $2$ ，第 $3$ 行将集合 $A$ 中的元素 $2$ 映射至集合 $B$ 中的元素 $2$ 。

第 $5$ 行询问映射至集合 $B$ 的 $A$ 中元素，也就是 $2$ 的纤维。答案显然为 $1,2$ 。

数据范围

对于 $30\%$ 的数据，$n,m,a,b\le10^3$

对于 $100\%$ 的数据，$n,m\le10^5$ 且 $a,b\le10^9$