量子隧道
题目描述
在遥远的银河系中，探险队发现了一组神秘的星球，这些星球通过一种称为“量子隧道”的特殊通道相互连接，可以直接或间接地进行信息传输。
某天，银河系的探险队遭遇了一场灾难，部分星球被陨石雨摧毁。由于星球的不断被摧毁，两个星球之间的量子隧道也变得不可靠起来。
现在，探险队的指挥官需要你帮助计算：在每次陨石雨摧毁星球之后，剩余星球的连通块的个数（如果两个星球可以通过现存的量子隧道直接或间接地连通，则这两个星球在同一个连通块中）。
输入描述
输入文件第一行包含两个整数 n, m ，分别表示星球的数目和量子隧道的数目。星球用 0 到 n - 1 的整数编号。
接下来的 m 行，每行包括两个整数 x, y ，表示星球 x 和星球 y 之间有量子隧道，可以直接通讯。
接下来的一行为一个整数 k ，表示将遭受陨石雨摧毁的星球的数目。
接下来的 k 行，每行有一个整数，按照顺序列出了被摧毁的星球编号。这 k 个数互不相同，且都在 0 到 n - 1 的范围内。
输出描述
第一行是开始时星球的连通块个数。接下来的 k 行，每行一个整数，表示经过该次摧毁后现存星球的连通块个数。
8 13
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
1
1
1
2
3
3
提示