#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const long long LLINF = 0x3f3f3f3f3f3f3f3f;
const int MAXN = 5e5 + 5;
const long long mod = 1e9 + 7;
int n, m, q, d[MAXN];
vector<int> G[MAXN];
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; i++) {
    int x, y;
    scanf("%d%d", &x, &y);
    if (x > y) swap(x, y);
    G[x].push_back(y);
    d[y]++;
  }
  long long ans = 0;
  for (int i = 1; i <= n; i++) ans += 1ll * (int)G[i].size() * d[i];
  scanf("%d", &q);
  printf("%lld\n", ans);
  for (int i = 1; i <= q; i++) {
    int now;
    scanf("%d", &now);
    ans -= 1ll * (int)G[now].size() * d[now];
    for (auto to : G[now]) {
      ans -= 1ll * (int)G[to].size() * d[to];
      G[to].push_back(now);
      d[now]++;
      d[to]--;
      ans += 1ll * (int)G[to].size() * d[to];
    }
    G[now].clear();
    printf("%lld\n", ans);
  }
  return 0;
}
