星球大战

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=5e5+7;
int n,m,num,k,tot;
int head[maxn],p[maxn],fa[maxn],ans[maxn];
bool del[maxn],usd[maxn];
struct Edge{
  int nxt,to,dis;
}edge[maxn];
void add(int from,int to){
  edge[++num].nxt=head[from];
  edge[num].to=to;
  head[from]=num;
}
int find(int x){
  if(x==fa[x]) return x;
  return fa[x]=find(fa[x]);
}
void ins(int x){
  for(int i=head[x];i;i=edge[i].nxt){
    int v=edge[i].to;
    if(usd[v]){
      int fx=find(x);int fv=find(v);
      if(fx!=fv){
        tot--;fa[fx]=fv;
      }
    }
  }
}
int main(){
  cin>>n>>m;
  for(int i=0;i<n;i++) fa[i]=i;
  for(int i=1;i<=m;i++){
    int u,v;cin>>u>>v;
    add(u,v);add(v,u);
  }
  cin>>k;
  for(int i=1;i<=k;i++){
    cin>>p[i];del[p[i]]=true;
  }
  for(int i=0;i<n;i++){
    if(!del[i]){
      tot++;
      ins(i);
      usd[i]=true;
    }
  }
  ans[k+1]=tot;
  for(int i=k;i>=1;i--){
      tot++;
    ins(p[i]);
    usd[p[i]]=true;
    ans[i]=tot;
  }
  for(int i=1;i<=k+1;i++) cout<<ans[i]<<endl;
  return 0;
}