小 z 被選為他們村的村長， 現在小 z 調查他們村上的關系。 如果村民 a 和村
民 b 是朋友， 村民 b 和村民 c 是朋友， 那麽村民 a 和村民 c 也是朋友。 那麽村上
的村民就會形成一個“朋友” 團隊， 現在小 z 想知道他們村長有多少個這樣的團
隊。 同時， 他們村會有人離開村子到城裏謀求發展， 那麽小 z 也想知道， 當他們
離開後村上的“朋友” 團隊。
★數據輸入
輸入第一行包括兩個整數， N， M。 N 表示一共有 N 個人， M 表示一個共有
M 對關系。 村民的編號分別為 0~N-1。 接下來 M 行， 每行兩個數 u， v， 表示村
民 u 和村民 v 有關系。 接著輸入一行一個整數 Q， 表示 Q 組詢問， 接下來一行 Q
個數分別表示離開的 Q 個人的編號。
★數據輸出
輸出一開始有多少個“朋友” 團隊， 以及對於每個村民的離開， 輸出剩下的
“朋友” 團隊。

★數據範圍
70%數據 N<=500,M<=1000,Q<=500
100%數據 N<=10000,M<=50000,Q<=10000

朋友(並查集的刪除操作 可看作是插入操作的逆序)