J8 习题-7 城市之间的战争

题目描述*

在战争中，让所有城市通过公路连接起来至关重要。如果一个城市被敌人占领，所有通往该城市的公路都将关闭。我方必须立即知道是否需要修复任何其他公路，以保持与其他城市的连接。在地图上标出了所有剩余公路的城市，你应该快速告诉需要修复的公路数量。

例如，如果原来有 $3$ 个城市和 $2$ 条高速公路连接，（城市 $1$-城市 $2$ ）和（城市 $1$ -城市 $3$）。那么如果这是一个城市 $1$ 被敌人占领，我方必须修好一条公路，那就是公路（城市 $2$ -城市 $3$）。

输入格式

第一行包含 $3$ 个数字 $N$、$M$ 和 $K$ ，这三个数字分别是城市总数、剩余高速公路数量和要检查的城市数量。

然后 $M$ 行，每行用 $2$ 个整数描述一条公路，这是公路连接的城市数。城市编号从 $1$ 到 $N$。

最后一行包含 $K$ 个数字，代表我们关注的城市。

输出格式

一共 $K$ 行，对于 $K$ 个城市中的每一个，如果该城市丢失，则需要修复的公路数量。

样例输出

3 2 3
1 2
1 3
1 2 3

样例输出

1
0
0

数据范围

对于 $100\%$ 的数据：$1 \le N,M,K \le 1000$。