#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b #define vl vector #define vii vector> #define vll vector> #define vvi vector> #define vvl vector> #define vvii vector>> #define vvll vector>> #define vst vector #define pii pair #define pll pair #define pb push_back #define all(x) (x).begin(),(x).end() #define mkunique(x) sort(all(x));(x).erase(unique(all(x)),(x).end()) #define fi first #define se second #define mp make_pair #define si(x) int(x.size()) const int mod=998244353,MAX=300005,INF=15<<26; struct UF{ int n; vector par,size,edge; void init(int n_){ n=n_; par.assign(n,-1); size.assign(n,1); edge.assign(n,0); for(int i=0;i>N>>M; vll E(M); for(int i=0;i>a>>b;a--;b--; E[i]=mp(a,b); } vi alive(M,1); int Q;cin>>Q; vi que(Q); for(int i=0;i>x;x--; que[i]=x; alive[x]=false; } UF uf;uf.init(N); for(int i=0;i=0;i--){ res[i]=ans; auto [a,b]=E[que[i]]; if(!uf.check(a,b)){ ans-=uf.size[uf.root(a)]*(uf.size[uf.root(a)]-1)/2; ans-=uf.size[uf.root(b)]*(uf.size[uf.root(b)]-1)/2; uf.unite(a,b); ans+=uf.size[uf.root(a)]*(uf.size[uf.root(a)]-1)/2; } } for(int i=0;i