#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; struct UnionFind { int ngroup, N; vector par, siz; UnionFind(int _N) : N(_N), par(_N), siz(_N){ ngroup = _N; for(int i = 0; i < N; i++) par[i] = i, siz[i] = 1; } inline int root(int x) { if (par[x] == x) return x; return par[x] = root(par[x]); } int unite(int x, int y) { int rx = root(x), ry = root(y); if (rx == ry) return rx; ngroup--; if (siz[rx] > siz[ry]) swap(rx, ry); par[rx] = ry; siz[ry] += siz[rx]; return ry; } inline bool same(int x, int y) { int rx = root(x), ry = root(y); return rx == ry; } inline int size(int x) {return siz[root(x)];} int group_count() {return ngroup;} vector> groups(){ vector rev(N); int nrt=0; for (int i=0; i> res(nrt); for (int i=0; i> N >> M; K = N*(N-1)/2; vector u(M), v(M); for (int i=0; i> u[i] >> v[i]; u[i]--; v[i]--; } vector ng(M); ll Q; cin >> Q; vector B(Q); for (int i=0; i> B[i]; B[i]--; ng[B[i]] = 1; } UnionFind tree(N); vector ans(Q+1, -1); for (int i=0; i=0; i--){ int idx = B[i]; if (!tree.same(u[idx], v[idx])){ ll sz1 = tree.size(u[idx]), sz2 = tree.size(v[idx]); S -= sz1*(sz1-1)/2 + sz2*(sz2-1)/2; sz1 += sz2; S += sz1*(sz1-1)/2; ans[i] = K-S; tree.unite(u[idx], v[idx]); } else{ ans[i] = ans[i+1]; } } for (int i=1; i<=Q; i++) cout << ans[i] << '\n'; return 0; }