题目描述
现有若干个人和若干个房间,也按照从小到大的顺序,由1开始编号,最多存在1000个房间。系统收到了n条记录,每条记录包含两个整数x和y,表示x号房间走进了编号为y的人。
接下来有m条查询,每个查询包含一个整数z,表示输出编号为z的房间中,人进入的顺序。
下面请你编写程序,完成这个任务吧。
输入
输入包括若干行。
第一行包含一个整数n,表示记录的个数。(n<10000) 接下来的n行,每一行包含两个整数x和y,表示x号房间走进了编号为y的人。(x,y<1000) 第n+1行包含一个整数m,表示查询的次数。(m<10000) 接下来的m行,每一行包含一个整数z,表示输出编号为z的房间中,人进入的顺序。(z<1000)
输出
输出包括一行,包含若干个整数,为编号为z的房间中,人进入的顺序,编号顺序和记录的先后顺序相同,编号之间用空格隔开。
因为记录的时间不同,一个人可能多次进入同一个房间,也可能在不同时间内,进入多个房间。
如果这个房间内没有人进入,输出空行。
样例输入
5
1 2
1 3
2 4
3 3
4 5
2
1
4
样例输出
2 3
5