样例下载

题目描述

约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的网络．

约翰的网络通过 M 条电缆连接着 N ( 1 ≤ N ≤ 2M ) 个牛棚，牛棚编号为 0 ~ N-1．贝茜打算依次切断 K 个牛棚的电源，使和这些牛棚相连的所有电缆全部中断．之后，就可能存在若干子网络．

现在已经知道了贝茜的破坏计划，问：她每次切断一个牛棚的电源后，所有剩余未被破坏的牛棚存在着多少个子网络？

注：一个牛棚也是一个网络．

输入格式

第一行：两个整数 $N, M$。

接下来 $M$ 行，每行两个整数 $a, b$，表示牛棚 $a$ 和牛棚 $b$ 之间连接着一条电缆。

接下来一行：一个整数 $K$ ，表示贝茜要破坏的牛棚的数量。

接下来 $K$ 行，每行一个整数，依次表示贝茜要破坏的牛棚的编号。

输出格式

第一行：一个整数，表示贝茜破坏之前存在的子网络的数量

接下来 $K$ 行，每行一个整数，依次表示贝茜按输入顺序每破坏掉一个牛棚后，所有剩余未被破坏的牛棚存在的子网络的数量。

样例输入

7 6
0 1
1 2
3 4
4 5
5 3
5 6
3
1
3
5

样例输出

2
3
3
4

数据范围

100% 的数据：$1 ≤ M ≤ 200000，1 ≤ N ≤ 2M，a ≠ b$。