#include using namespace std; class UnionFind{ private: vector par,siz; public: UnionFind(int N){ par.resize(N,-1); siz.resize(N,1); } int root(int x){ //連結成分の代表頂点を返す. if(par.at(x) == -1) return x; else return par.at(x) = root(par.at(x)); } long long unite(int u, int v){ //u,vを連結する 連結してた->false,した->trueを返す. u = root(u),v = root(v); if(u == v) return 0; long long ret = 1LL*siz.at(u)*siz.at(v); if(siz.at(u) < siz.at(v)) swap(u,v); //Union by size. par.at(v) = u; siz.at(u) += siz.at(v); return ret; } bool issame(int u, int v){ //同じ連結成分ならtrue. if(root(u) == root(v)) return true; else return false; } int size(int pos){return siz.at(root(pos));} //posの連結成分の大きさを返す. }; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N,M; cin >> N >> M; vector> UV(M); for(auto &[u,v] : UV) cin >> u >> v,u--,v--; int Q; cin >> Q; vector alive(M,true); vector Qs(Q); for(auto &b : Qs) cin >> b,b--,alive.at(b) = false; long long answer = 0; UnionFind Z(N); for(int i=0; i Ans; Ans.push_back(answer); for(int i=Q-1; i>0; i--){ int b = Qs.at(i); auto [u,v] = UV.at(b); answer += Z.unite(u,v); Ans.push_back(answer); } reverse(Ans.begin(),Ans.end()); for(auto &a : Ans) cout << 1LL*N*(N-1)/2-a << "\n"; }