该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一片古老的大陆上，有 $N$ 个城邦，编号为 $1$ 到 $N$。 起初，大陆上存在 $M$ 条双向贸易道路，将这些城邦连接在一起。如果两个城邦可以通过一系列道路相互到达，我们称它们属于同一个“文明圈”。

然而，战争爆发了。敌国制定了一份详细的“破坏计划”，该计划包含 $K$ 个阶段。 在第 $i$ 个阶段，敌军会精准摧毁第 $d_i$ 条道路（输入数据中给出的第 $d_i$ 条边，边编号从 1 开始）。 国王希望你计算出：在每次破坏发生之后，大陆上还会剩下多少个独立的“文明圈”？

输入格式

第一行包含两个整数 $N, M$ ($1 \le N \le 10^5, 1 \le M \le 2 \times 10^5$)。 接下来 $M$ 行，第 $i$ 行包含两个整数 $u, v$，表示第 $i$ 条道路连接 $u$ 和 $v$。 接下来一行包含一个整数 $K$ ($1 \le K \le M$)。 接下来 $K$ 行，每行一个整数 $d_i$，表示该阶段被摧毁的道路的编号。 保证所有被摧毁的道路编号各不相同。

输出格式

输出共 $K$ 行。 第 $i$ 行输出一个整数，表示第 $i$ 次破坏后，剩余的文明圈（连通分量）数量。

样例输入

5 5
1 2
2 3
3 4
4 5
5 1
3
5
2
1

样例输出

1
2
3

`

`