class dsu: n = 1 parent_or_size = [-1 for i in range(n)] def __init__(self, N): self.n = N self.parent_or_size = [-1 for i in range(N)] def merge(self, a, b): assert 0 <= a < self.n, "0<=a 0: result2.append(result[i]) return result2 def solve(): N, M = map(int, input().split()) edges = [tuple(map(lambda x: int(x) - 1, input().split())) for _ in range(M)] Q = int(input()) queries = [int(input()) - 1 for _ in range(Q)] uf = dsu(N) set_queries = set(queries) for i in range(M): if i not in set_queries: u, v = edges[i] uf.merge(u, v) curr_ans = N * (N - 1) // 2 - sum([len(g) * (len(g) - 1) // 2 for g in uf.groups()]) answers = [None] * Q for i in range(Q - 1, -1, -1): answers[i] = curr_ans u, v = edges[queries[i]] if not uf.same(u, v): curr_ans += uf.size(u) * (uf.size(u) - 1) // 2 curr_ans += uf.size(v) * (uf.size(v) - 1) // 2 uf.merge(u, v) curr_ans -= uf.size(u) * (uf.size(u) - 1) // 2 print(*answers, sep="\n") if __name__ == "__main__": solve()