#include <bits/stdc++.h>

using namespace std;

int n,m;

int f[];

struct littlestar{

    int to;

    int nxt;

}star[];

int head[],cnt;

inline void add(int u,int v)

{

    star[++cnt].to=v;

    star[cnt].nxt=head[u];

    head[u]=cnt;

}

int ask[];

inline int zhaobaba(int x)

{

    if(f[x]==x){

        return x;

    }

    return f[x]=zhaobaba(f[x]);

}

int bo[];

int vis[];

int lala[];

int main()

{

    cin>>n>>m;

    for(register int i=;i<=n;i++){

        f[i]=i;

    }

    for(register int i=;i<=m;i++){

        int u,v;

        scanf("%d%d",&u,&v);

        add(u,v);

        add(v,u);

    }

    int k;

    cin>>k;

    for(register int i=;i<=k;i++){

        scanf("%d",&ask[i]);

        bo[ask[i]]=;

    }

    int ans=n-k;

    for(register int u=;u<=n;u++){

        if(bo[u]) continue;

        else{

            for(register int i=head[u];i;i=star[i].nxt){

                int v=star[i].to;

                if(bo[v]) continue;

                int fx=zhaobaba(u);

                int fy=zhaobaba(v);

                if(fx!=fy){

                    f[fy]=fx;

                    --ans;

                }

            }

        }

    }

    for(register int u=k;u>=;u--){

        lala[u+]=ans;

        ++ans;

        bo[ask[u]]=;

        for(register int i=head[ask[u]];i;i=star[i].nxt){

            int v=star[i].to;

            if(bo[v]) continue;

            int fx=zhaobaba(ask[u]);

            int fy=zhaobaba(v);

            if(fx!=fy){

                f[fy]=fx;

                if(!vis[fy]){

                    --ans;

                    vis[fy]=;

                }

            }

        }

    }

    lala[]=ans;

    for(register int i=;i<=k+;i++){

        printf("%d\n",lala[i]);

    }

}