#include<cstdio>

 using namespace std;

 inline int rd(){

     int x=; char c=getchar();

     while(c<''||c>'')c=getchar();

     while(c>=''&&c<=''){x=x*+c-''; c=getchar();}

     return x;

 }

 const int maxn=4e5+,maxm=2e5+;

 int N,M,fa[maxn],QUE[maxn],num_edge=,edge_head[maxn];

 int u,v,K,cnt=,f1,f2,ans[maxn];

 bool atkd[maxn];

 struct Edge{ int to,nx; }edge[maxm<<];

 inline void Add_edge(int from,int to){

     edge[++num_edge].nx=edge_head[from];

     edge[num_edge].to=to;

     edge_head[from]=num_edge;

     return;

 }

 inline int getf(int n){

     if(fa[n]==n) return n;

     fa[n]=getf(fa[n]);

     return fa[n];

 }

 int main(){

     N=rd(); M=rd();

     for(int i=;i<N;i++) fa[i]=i;

     for(int i=;i<=M;i++){

         u=rd(); v=rd();

         Add_edge(u,v);

         Add_edge(v,u);

         f1=getf(u); f2=getf(v);

         if(f1!=f2) fa[f1]=f2;

     }

     for(int i=;i<N;i++){

         if(fa[i]==i) ans[]++;

         fa[i]=i;

     }

     K=rd();

     for(int i=;i<=K;i++){

         QUE[i]=rd();

         atkd[QUE[i]]=;

     }

     for(int i=;i<N;i++)

         if(atkd[i]==){

             for(int j=edge_head[i];j;j=edge[j].nx){

                 int y=edge[j].to;

                 if(atkd[y]) continue;

                 f1=getf(i); f2=getf(y);

                 if(f1!=f2) fa[f1]=f2;

             }

         }

     for(int i=;i<N;i++)

         if(atkd[i]==&&fa[i]==i) cnt++;

     for(int k=K;k>=;k--){

         ans[k]=cnt;

         cnt++;

         int x=QUE[k];

         atkd[x]=;

         for(int i=edge_head[x];i;i=edge[i].nx){

             int y=edge[i].to;

             if(atkd[y]) continue;

             f1=getf(x); f2=getf(y);

             if(f1!=f2){

                 cnt--;

                 fa[f1]=f2;

             }

         }

     }

     for(int i=;i<=K;i++) printf("%d\n",ans[i]);

     return ;

 }