07667. 删边计数 未做

给定一张 $n$ 个点、$m$ 条边的无向图，点的编号为 $1$ 到 $n$，边的编号为 $1$ 到 $m$。图中允许出现自环和重边。

接下来依次删除 $q$ 条互不相同的边。每删除一条边之后，请你输出当前无向图的连通块个数。

第一行包含两个整数 $n,m$。

接下来 $m$ 行，第 $i$ 行包含两个整数 $u_i,v_i$，表示第 $i$ 条边连接点 $u_i$ 与点 $v_i$。

接下来一行包含一个整数 $q$。

接下来 $q$ 行，每行包含一个整数 $e_i$，表示本次操作要删除编号为 $e_i$ 的边。

输出共 $q$ 行，每行一个整数，表示删除该边之后无向图的连通块个数。

样例输入

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

样例输出

1
2

样例解释

原图是一个四元环，只有 $1$ 个连通块。删除第 $1$ 条边后，环被打开但仍连通，答案为 $1$；再删除第 $3$ 条边后，点 $4$ 被孤立出来，答案为 $2$。

对于全部测试数据，$1\le n,m\le 2000$，$1\le q\le m$，$1\le u_i,v_i\le n$，$1\le e_i\le m$，且所有 $e_i$ 互不相同。

图中允许自环与重边。