1444 - 无名题目B

Time Limit : 3 Second

Memory Limit : 128 MB

Submission: 62

Solved: 12

Description


Alibb有N台主机,通过M条电缆相连,现在某些主机遭受到黑客攻击,致使被攻击主机的瘫痪了,ali是想知道每次黑客攻击后,主机的连通块的个数(如果两台主机可以通过现存的电缆直接或者间接的连通,则这两台主机在同一个连通块内)


Input


多组输入,每组输入格式如下:



第一行三个整数,N (1 <= N <= 2M) 、M (1 <= M <= 200,000) 和Q(0<=Q<=N)分别表示主机的数目、电缆的数目和黑客攻击的主机数目。主机用0~N-1的整数编号。



接下来的M行,每行包括两个整数X, Y,其中(0<=X,0<=Y,并且X!=Y);



接下来Q行,每行一个整数Z(0<=Z<N),表示被攻击的主机标号(按黑客攻击顺序给出)。



输入以文件尾(EOF)结束。


Output


每组输出如下:



第一行是开始时主机的连通块个数。



接下来的Q行,每行一个整数,表示经过该次打击后现存主机的连通块个数。


sample input
8 13 6
0 1
1 6
6 5
5 0
0 6
1 2
2 3
3 4
4 5
7 1
7 2
7 6
3 6
5
1
6
3
5
7
sample output
1
1
1
2
3
3
hint

source
© 2015 HUST ACMICPC TEAM. All Right Reserved.