8 13
0 1
1 6
6 5
5 0
0 6
1 2
2 3
3 4
4 5
7 1
7 2
7 6
3 6
5
1
6
3
5
7

1
1
1
2
3
3

#include 
#include 
#include 
#include 

using namespace std;
const int M = 4e5 + 5;

int heads[M];
int n,m,k;
int now=0,x,y;
int dad[M],hit[M],answer[M];
bool v[M];

struct A{
    int next,to;
}h[M];

void add(int pre,int to)
{
    h[now].to=to;
    h[now].next=heads[pre];
    heads[pre]=now++;
}

int getdad(int Ms)
{
    return dad[Ms] == Ms ? Ms : dad[Ms]=getdad(dad[Ms]);
}

void unions(int dads,int sons)
{
    dad[getdad(dads)]=getdad(sons);
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i1;
    for(int i=0;i)
    {
        scanf("%d%d",&x,&y);
        add(x,y),add(y,x);
    }
    scanf("%d",&k);
    for(int i=0;i)
    {
        scanf("%d",&hit[i]);
        v[hit[i]]=true;
        ///因为是逆序,表示当前星球已经被打击 
    }
    for(int i=0;i)
    {
        if(!v[i])
        {
            for(int j=heads[i];j!=-1;j=h[j].next)
            {
                int vc=h[j].to;
                if(!v[vc])
                    unions(i,vc);
            }
        }
    }
    for(int i=0;i)
        if(!v[i] && getdad(i) == i)
            answer[k]++;///寻找最后一张图所剩余的连通块 
    for(int i=k-1;i>=0;i--)///因为存储的时候是正序存储,进行计算的时候应该逆序操作,所以颠倒顺序 
    {
        int x=0;
        ///x记录的是与当前被打击掉的星球相连的并且不被打击掉的请求 
        v[hit[i]]=false;///清除标记,因为是逆序.
        for(int j=heads[hit[i]];j!=-1;j=h[j].next)
        {
            if(!v[h[j].to])
            {
                int a=getdad(hit[i]);
                int b=getdad(h[j].to);
                if(a!=b)
                {
                    unions(a,b);
                    x++;
                }
            }
        }
        answer[i]=answer[i+1]-x+1;
    }
    for(int i=0;i)
        printf("%d\n",answer[i]);
    return 0;
}