红色警报：并查集

L2-013. 红色警报

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越

战争期间，维持各城市之间的连通性具有重要价值。本题需要你设计一个报警程序，当某一城市被攻占后导致国家分裂为多个无法相互连接的区域时，系统应当发出红色警报。需要注意的是，如果该国原本就处于不完全连通的状态，分裂为k个区域，而某个城市的失守并未改变其他城市之间的连通状况，则不应触发警报。

输入格式：

输入的第一行包含两个整数N（0 < N <=500）和M（<=5000），分别表示城市数量（默认编号从0到N-1）以及连接两个城市的道路数量。接下来的M行中，每行给出一条道路所连接的两个城市的编号，中间用一个空格分隔。在所有城市信息之后，给出被攻占的信息：一个正整数K及随后K个被攻占的城市编号。

注意：输入数据保证提供的被攻占城市编号均为合法且无重复，但并不确保给出的道路信息没有重复。

输出格式：

对于每个被攻占的城市，若其失守会影响整个国家的连通性，则输出“Red Alert: City k is lost!”，其中k为该城市的编号；否则仅输出“City k is lost.”即可。如果国家失去了最后一个城市，则需额外输出一行“Game Over.”。

输入样例：
5 4
0 1