1 #include<iostream>
2 #include<cstdio>
3 #include<algorithm>
4 #include<cstring>
5 #include<cmath>
6 using namespace std;
7 const int maxn=5e5+7;
8 int n,m,num,k,tot;
9 int head[maxn],p[maxn],fa[maxn],ans[maxn];
10 bool del[maxn],usd[maxn];
11 struct Edge{
12 int nxt,to,dis;
13 }edge[maxn];
14 void add(int from,int to){
15 edge[++num].nxt=head[from];
16 edge[num].to=to;
17 head[from]=num;
18 }
19 int find(int x){
20 if(x==fa[x]) return x;
21 return fa[x]=find(fa[x]);
22 }
23 void ins(int x){
24 for(int i=head[x];i;i=edge[i].nxt){
25 int v=edge[i].to;
26 if(usd[v]){
27 int fx=find(x);int fv=find(v);
28 if(fx!=fv){
29 tot--;fa[fx]=fv;
30 }
31 }
32 }
33 }
34 int main(){
35 cin>>n>>m;
36 for(int i=0;i<n;i++) fa[i]=i;
37 for(int i=1;i<=m;i++){
38 int u,v;cin>>u>>v;
39 add(u,v);add(v,u);
40 }
41 cin>>k;
42 for(int i=1;i<=k;i++){
43 cin>>p[i];del[p[i]]=true;
44 }
45 for(int i=0;i<n;i++){
46 if(!del[i]){
47 tot++;
48 ins(i);
49 usd[i]=true;
50 }
51 }
52 ans[k+1]=tot;
53 for(int i=k;i>=1;i--){
54 tot++;
55 ins(p[i]);
56 usd[p[i]]=true;
57 ans[i]=tot;
58 }
59 for(int i=1;i<=k+1;i++) cout<<ans[i]<<endl;
60 return 0;
61 }
