AT_abc264_e [ABC264E] Blackout 2

[problemUrl]: https://atcoder.jp/contests/abc264/tasks/abc264_e ある国には $ N $ 個の都市と $ M $ 個の発電所があります。これらを総称して地点と呼びます。 地点には $ 1,2,\dots,N+M $ の番号がつけられており、そのうち都市は地点 $ 1,2,\dots,N $ で発電所は地点 $ N+1,N+2,\dots,N+M $ です。 この国には電線が $ E $ 本あり、電線 $ i $ ( $ 1\ \le\ i\ \le\ E $ ) は地点 $ U_i $ と地点 $ V_i $ を双方向に結びます。 また、ある都市に **電気が通っている** とは、ある都市から電線をいくつか辿って少なくともひとつの発電所に辿り着くことができる状態を言います。 今、 $ Q $ 個のイベントが起こります。そのうち $ i $ ( $ 1\ \le\ i\ \le\ Q $ ) 番目のイベントでは電線 $ X_i $ が切れ、その電線を辿ることができなくなります。一度切れた電線は、その後のイベントにおいても切れたままです。 全てのイベントについて、そのイベントが終わった直後に電気が通っている都市の数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ E $ $ U_1 $ $ V_1 $ $ U_2 $ $ V_2 $ $ \vdots $ $ U_E $ $ V_E $ $ Q $ $ X_1 $ $ X_2 $ $ \vdots $ $ X_Q $

$ Q $ 行出力せよ。 そのうち $ i $ ( $ 1\ \le\ i\ \le\ Q $ ) 行目には $ i $ 番目のイベントが終わった直後に電気が通っている都市の数を出力せよ。

### 制約 - 入力は全て整数 - $ 1\ \le\ N,M $ - $ N+M\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ Q\ \le\ E\ \le\ 5\ \times\ 10^5 $ - $ 1\ \le\ U_i\