#YDRB003B. 纤维

纤维

纤维

题目背景

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

数学好难

果然还是编程好玩啊

奶龙如是道.

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

题目描述

具体来说,映射是一个对应法则,将集合 AA 中的元素对应到集合 BB 中,其中被关联起来的集合 BB 中的元素 bb 称为像,AA 中的元素 aa 称为原像。原像的集合称为纤维。

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

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

输入输出格式

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

之后 nn 行每行包含两个数 aa bb ,表示原像与像。

之后一行一个数 mm,表示 mm 次询问。

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

输入输出样例

2
1 2
2 2
1
2
1 2

样例解释

22 行到第 33 行描述对应法则,具体来说第 22 行将集合 AA 中的元素 11 映射至集合 BB 中的元素 22 ,第 33 行将集合 AA 中的元素 22 映射至集合 BB 中的元素 22

55 行询问映射至集合 BBAA 中元素,也就是 22 的纤维。答案显然为 1,21,2

数据范围

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

对于 100%100\% 的数据,n,m105n,m\le10^5a,b109a,b\le10^9