#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int M=;

int read(){

    int ans=,f=,c=getchar();

    while(c<''||c>''){if(c=='-') f=-; c=getchar();}

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

    return ans*f;

}

int n,m,k,tot,sum;

int fa[M],ans[M],usd[M],in[M],first[M],q[M];

struct node{int to,next;}e[*M];

void ins(int a,int b){sum++; e[sum].to=b; e[sum].next=first[a]; first[a]=sum;}

void insert(int a,int b){ins(a,b); ins(b,a);}

int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}

void add(int x){

    int p=find(x);

    for(int i=first[x];i;i=e[i].next){

        int now=e[i].to;

        if(usd[now]){

            int q=find(now);

            if(p!=q){fa[q]=p; tot--;}

        }

    }

}

int main()

{

    int x,y;

    n=read(); m=read();

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

    for(int i=;i<=m;i++) x=read(),y=read(),insert(x,y);

    k=read();

    for(int i=;i<=k;i++) q[i]=read(),in[q[i]]=;

    for(int i=;i<n;i++) if(!in[i]){

         tot++;

         add(i);

         usd[i]=;

    }

    ans[k+]=tot;

    for(int i=k;i;i--){

        tot++;

        add(q[i]);

        usd[q[i]]=;

        ans[i]=tot;

    }

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

    return ;

}