#include using namespace std; // #include // using namespace atcoder; // using mint = modint998244353; using ll = long long; #define fix(x) fixed << setprecision(x) #define rep(i, n) for(int i = 0; i < n; ++i) #define all(x) (x).begin(),(x).end() templatebool chmin(T&a, const T&b){if(a>b){a=b;return 1;}return 0;} templatebool chmax(T&a, const T&b){if(a par, siz; UnionFind(int N) : par(N), siz(N,1){ rep(i,N) par[i] = i; cnt = N; } int root(int x){ if(par[x]==x) return x; return par[x] = root(par[x]); } bool unite(int x,int y){ x = root(x); y = root(y); if(x==y) return false; --cnt; if(siz[x]> n >> m; ll tot = (ll)n*(n-1)/2; vector u(m), v(m); rep(i,m) cin >> u[i] >> v[i], --u[i], --v[i]; cin >> k; vector b(k); vector ok(m,true); UnionFind uf(n); rep(i,k) cin >> b[i], ok[--b[i]] = false; rep(i,m)if(ok[i] && !uf.same(u[i], v[i])){ tot -= (ll)uf.size(u[i]) * uf.size(v[i]); uf.unite(u[i], v[i]); } vector ans(k); for(int i=k-1;i>=0;--i){ ans[i] = tot; if(!uf.same(u[b[i]], v[b[i]])){ tot -= (ll)uf.size(u[b[i]]) * uf.size(v[b[i]]); uf.unite(u[b[i]], v[b[i]]); } } rep(i,k) cout << ans[i] << '\n'; return 0; }