PAT甲级（Advanced Level）1013（无向图的连通分量）

      在战争中，让所有的城市都有公路连接是非常重要的。如果一个城市被敌人占领了，所有来自/前往该城市的公路都会关闭。我们必须立即知道我们是否需要修复任何其他公路以保持其余城市的连接。给出标有所有剩余公路的城市地图，你就应该迅速知道需要修复的公路数量。

例如，如果我们有3个城市和2条连接城市1-城市2和城市1-城市3的高速公路。那么，如果城市1被敌人占领，我们必须修复一条公路，即城市2-城市3的公路。

Input

每个输入文件包含一个测试案例。每个案例以一行开始，包含3个数字N（<1000）、M和K，分别是城市的总数、剩余公路的数量和要检查的城市数量。然后是M行，每行用2个整数描述一条高速公路，这些整数是高速公路所连接的城市的编号。这些城市的编号从1到N。最后有一行包含K个数字，代表我们关注的城市。

Output

对于每一个K个城市，在一行中输出如果该城市丢失，需要修复的高速公路的数量。

Sample Input

3 2 3
1 2
1 3
1 2 3

Sample Output