#include <bits/stdc++.h>
using namespace std;
int n, i, j, k, l, m, u, v;
long long x[101010], ans;
vector<int> q[101010];
const long long mod = 1e9 + 7;
long long ge(long long yy) { return (x[yy] - q[yy].size()) * q[yy].size(); }
int main() {
  cin >> n >> m;
  while (m--) {
    cin >> u >> v;
    if (u > v) swap(u, v);
    q[u].push_back(v);
    x[u]++;
    x[v]++;
  }
  for (i = 1; i <= n; i++) {
    ans += ge(i);
  }
  cout << ans << "\n";
  cin >> l;
  while (l--) {
    cin >> u;
    ans -= ge(u);
    for (i = 0; i < q[u].size(); i++) {
      ans -= ge(q[u][i]);
      q[q[u][i]].push_back(u);
      ans += ge(q[u][i]);
    }
    q[u].clear();
    cout << ans << "\n";
  }
}
