#include using namespace std; void fast_io() { ios::sync_with_stdio(false); std::cin.tie(nullptr); } #include using namespace atcoder; int main() { fast_io(); int n, m; cin >> n >> m; vector u(m), v(m); for (int i = 0; i < m; i++) { cin >> u[i] >> v[i]; u[i]--, v[i]--; } int q; cin >> q; vector b(q); vector vis(m); for (int i = 0; i < q; i++) { cin >> b[i]; b[i]--; vis[b[i]] = true; } dsu uf(n); for (int i = 0; i < m; i++) { if (!vis[i]) uf.merge(u[i], v[i]); } vector ans(q + 1); ans[q] = (long long)n * (n - 1) / 2; for (auto i : uf.groups()) { long long sz = i.size(); ans[q] -= sz * (sz - 1) / 2; } for (int i = q - 1; i >= 0; i--) { ans[i] = ans[i + 1]; int uu = u[b[i]], vv = v[b[i]]; if (uf.same(uu, vv)) { continue; } ans[i] -= (long long)uf.size(uu) * uf.size(vv); uf.merge(uu, vv); } for (int i = 1; i <= q; i++) { cout << ans[i] << "\n"; } }