时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
在小山村里面,每家每户都住的比较远,还存在一些道路连接着大家的房子。
编程猫和它的小伙伴们一人一个房子,现在大家都不想呆家里了,想知道有几条路供大家出门。
第一行三个整数n,m,t,分别代表房子的个数,房子的编号为(1..n),道路的个数以及询问的个数。
接下来m行,每行两个整数a,b,代表a,b之间有一条道路。
接下来t行,每行一个整数x,代表x房子里的喵要出门,求问有几条路供它出门。
针对t个询问,每个询问输出一个整数占一行,表示要出门的喵可供它出门的道路的个数。
样例输入
4 4 4
1 4
2 3
2 4
3 4
1
2
3
4
样例输出