#include using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define ll long long const long long mod=998244353; const long long hmod=46216567629137; class UnionFind{ public: int par[400009]; int siz[400009]; UnionFind(int N){ for(int i=1;i<=N;i++) par[i]=-1; for(int i=1;i<=N;i++) siz[i]=1; } int root(int x){ int start=x; while(true){ if(par[x]==-1) break; x=par[x]; } while(true){ if(par[start]==-1) break; int b=start; start=par[start]; par[b]=x; } return x; } void unite(int u,int v){ int RootU=root(u); int RootV=root(v); if(RootU==RootV) return; if(siz[RootU]sync_with_stdio(0); cout.tie(0); int N,M; cin>>N>>M; int U[M+1],V[M+1]; for(int i=1;i<=M;i++) cin>>U[i]>>V[i]; int Q; cin>>Q; int B[Q+1]; for(int i=1;i<=Q;i++) cin>>B[i]; bool nokori[M+1]; for(int i=1;i<=M;i++) nokori[i]=1; for(int i=1;i<=Q;i++) nokori[B[i]]=0; UnionFind UF(N); for(int i=1;i<=M;i++){ if(nokori[i]) UF.unite(U[i],V[i]); } ll ans=0; vector>unites; for(int i=1;i<=N;i++){ int p=UF.root(i); unites.push_back({p,UF.siz[p]}); } sort(unites.begin(),unites.end()); unites.erase(unique(unites.begin(),unites.end()),unites.end()); ll all=N; for(int i=0;i=1;i--){ answers[i]=ans; int paru=UF.root(U[B[i]]),parv=UF.root(V[B[i]]); ll sizu=UF.siz[paru],sizv=UF.siz[parv]; if(!UF.same(U[B[i]],V[B[i]])) ans-=sizu*sizv; UF.unite(U[B[i]],V[B[i]]); } for(int i=1;i<=Q;i++) cout<