T425234 「YAC Round 4」早苗的机动战士高达梦

 > 信仰是为了虚幻之人

东风谷早苗是一个巨大人形兵器爱好者，非常喜欢热血机器人动画，比如《机动战士高达》。 这天在守矢神社，早苗正在睡觉，她梦见高达军团正在进攻并占领星系中的星球，呈现出一副激烈的星战场景。 星球之间通过特殊隧道直接或间接连接。如果某一个星球遭受进攻并且被占领，那么其直接连接的隧道也会被摧毁。 现在，给出原始情况下星球连通的情况以及高达军团进攻星系中星球的顺序，请你求出每次进攻后，星系中还存有的星球连通块数量。

第一行输入两个整数 $n,m$，分别表示星球的数量和连接隧道的数量。星球编号为 $0 \sim n-1$ 。 接下来 $m$ 行，每行输入两个整数 $u,v$，表示星球 $u$ 和星球 $v$ 之间有存在一条直接连接的隧道。 接下来一行为一个整数 $k$ ，表示将遭受攻击的星球的数目。 接下来 $k$ 行，每行输入一个整数，按照顺序列出高达军团的攻击目标。**这 $k$ 个数互不相同，且都在 $0$ 到 $n-1$ 的范围内**。

共输出 $k + 1$ 行。第一行是开始时星球的连通块个数。接下来 $k$ 行，每行一个整数，表示经过该次打击后星系中现存星球的连通块个数。

【数据范围】 对于 $100\%$ 的数据，$1\le n \le 4 \times 10^5$，$1\le m \le 2\times 10^5$，$u \neq v$。