//#pragma GCC target("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #include using namespace std; using ll = long long; using pii = pair; using pll = pair; using pli = pair; #define AMARI 998244353 //#define AMARI 1000000007 #define el '\n' #define El '\n' #define YESNO(x) ((x) ? "Yes" : "No") #define YES YESNO(true) #define NO YESNO(false) #define REV_PRIORITY_QUEUE(tp) priority_queue,greater> #define EXIT_ANS(x) {cout << (x) << '\n'; return;} template void inline SORT(vector &v){sort(v.begin(),v.end()); return;} template void inline VEC_UNIQ(vector &v){sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); return;} template T inline MAX(vector &v){return *max_element(v.begin(),v.end());} template T inline MIN(vector &v){return *min_element(v.begin(),v.end());} template T inline SUM(vector &v){T ans = 0; for(int i = 0; i < (int)v.size(); i++)ans += v[i]; return ans;} template void inline DEC(vector &v){for(int i = 0; i < (int)v.size(); i++)v[i]--; return;} template void inline INC(vector &v){for(int i = 0; i < (int)v.size(); i++)v[i]++; return;} void inline TEST(void){cerr << "TEST" << endl; return;} template bool inline chmin(T &x,T y){ if(x > y){ x = y; return true; } return false; } template bool inline chmax(T &x,T y){ if(x < y){ x = y; return true; } return false; } template vector inline get_vec(int n){ vector ans(n); for(int i = 0; i < n; i++)cin >> ans[i]; return ans; } template void inline print_vec(vector &vec,bool kaigyou = false){ int n = (int)vec.size(); for(int i = 0; i < n; i++){ cout << vec[i]; if(kaigyou || i == n - 1)cout << '\n'; else cout << ' '; } if(!n)cout << '\n'; return; } template void inline debug_vec(vector &vec,bool kaigyou = false){ int n = (int)vec.size(); for(int i = 0; i < n; i++){ cerr << vec[i]; if(kaigyou || i == n - 1)cerr << '\n'; else cerr << ' '; } if(!n)cerr << '\n'; return; } vector> inline get_graph(int n,int m = -1,bool direct = false){ if(m == -1)m = n - 1; vector> g(n); while(m--){ int u,v; cin >> u >> v; u--; v--; g[u].push_back(v); if(!direct)g[v].push_back(u); } return g; } vector make_inv(vector p){ int n = (int)p.size(); vector ans(n); for(int i = 0; i < n; i++)ans[p[i]] = i; return ans; } //UnionFind T には何か乗せたいものを乗せられる(連結成分の大きさなど) template class ococo_unionfind { private: vector> g; vector vec; int com_cnt; T func(T a,T b){ return (a + b); } public: ococo_unionfind(int n = 0){ g.resize(n); vec.resize(n); for(int i = 0; i < n; i++)g[i] = pair(i,1); com_cnt = n; } ococo_unionfind(vector v){ int n = (int)v.size(); g.resize(n); vec = v; for(int i = 0; i < n; i++)g[i] = pair(i,1); com_cnt = n; } int ne(int idx){ if(g[idx].first == idx)return idx; else return g[idx].first = ne(g[idx].first); } //(a,b) 間をマージする。既に連結されていたら true,そうでなければ false を返す bool einsert(int a,int b){ a = ne(a); b = ne(b); if(a == b)return true; com_cnt--; vec[a] = vec[b] = func(vec[a],vec[b]); if(g[a].second < g[b].second){ g[a].first = b; g[b].second = max(g[a].second + 1,g[b].second); } else{ g[b].first = a; g[a].second = max(g[b].second + 1,g[a].second); } return false; } bool einsert(pair p){ return einsert(p.first,p.second); } bool is_connect(int a,int b){ return (ne(a) == ne(b)); } bool is_connect(pair p){ return is_connect(p.first,p.second); } //いくつの連結成分に分かれているか出力する int component_count(void){ return com_cnt; } //連結成分に乗せたものを返す T get_val(int a){ return vec[ne(a)]; } }; #define MULTI_TEST_CASE false void solve(void){ //問題を見たらまず「この問題設定から言えること」をいっぱい言う //よりシンプルな問題に言い換えられたら、言い換えた先の問題を自然言語ではっきりと書く //複数の解法のアイデアを思いついた時は全部メモしておく //g++ -D_GLIBCXX_DEBUG -Wall -O2 f.cpp -o o int n; cin >> n; int m; cin >> m; ococo_unionfind uf(vector(n,1)); vector edge(m); for(int i = 0; i < m; i++){ int u,v; cin >> u >> v; u--; v--; edge[i] = pair(u,v); } int q; cin >> q; vector b(q); vector destroyed(m,false); for(int i = 0; i < q; i++){ cin >> b[i]; b[i]--; destroyed[b[i]] = true; } for(int i = 0; i < q; i++){ if(!destroyed[i]){ uf.einsert(edge[i]); } } vector ans(q); //今行き来できるペアの数が入っている ll temp = 0; for(int i = 0; i < n; i++){ if(i == uf.ne(i)){ ll sz = uf.get_val(i); temp += sz * (sz - 1) / 2; } } ans[q - 1] = (ll)n * (ll)(n - 1) / 2 - temp; for(int i = q - 1; i >= 1; i--){ if(uf.is_connect(edge[b[i]])){ //cerr << edge[i].first << ' ' << edge[i].second << el; //TEST(); ans[i - 1] = ans[i]; continue; } int u,v; tie(u,v) = edge[b[i]]; ll szu = uf.get_val(u),szv = uf.get_val(v); temp -= (szu) * (szu - 1) / 2; temp -= (szv) * (szv - 1) / 2; uf.einsert(edge[b[i]]); ll sz = uf.get_val(u); temp += sz * (sz - 1) / 2; ans[i - 1] = (ll)n * (ll)(n - 1) / 2 - temp; } print_vec(ans,true); return; } void calc(void){ return; } signed main(void){ cin.tie(nullptr); ios::sync_with_stdio(false); calc(); int t = 1; if(MULTI_TEST_CASE)cin >> t; while(t--){ solve(); } return 0; }