时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
编程猫有许多好朋友,而且好朋友是相互的,现在告诉你一些好朋友关系,好朋友的好朋友可不一定是好朋友,但是好朋友的好朋友可以是朋友鸭,请问某x有几个朋友,当然啦,好朋友也是朋友啊。例如给我们信息:1和2是好朋友,2和3是好朋友,可知:1和2,3都是朋友。
第一行三个整数n,m,t,分别代表喵的个数,编号为(1..n),好朋友关系的个数以及询问的个数。
接下来m行,每行两个整数a,b,代表a,b是好朋友。
接下来t行,每行一个整数x,代表x想知道它的朋友们有几个。
针对t个询问,每个询问输出一个整数占一行,表示答案。
样例输入
5 4 5
1 2
2 3
3 4
4 5
1
2
3
4
5
样例输出