#266. 编程猫的朋友们2 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

编程猫有许多好朋友,而且好朋友是相互的,现在告诉你一些好朋友关系,请问某x的好朋友都有谁,好朋友的好朋友可不一定是好朋友哦。源码世界的编程猫,好朋友可真的是超多啊。

输入格式

第一行三个整数n,m,t,分别代表喵的个数,编号为(1..n),好朋友关系的个数以及询问的个数。

接下来m行,每行两个整数a,b,代表a,b是好朋友。

接下来t行,每行一个整数x,代表要求x的好朋友都有谁。

输出格式

针对t个询问,每个询问输出占一行,表示答案。(提示:从小到大)

样例

样例输入

4 4 4
1 4
4 3
3 2
2 4
1
2
3
4

样例输出

4
3 4
2 4
1 2 3

数据范围与提示

对于 的数据有

同时我们保证