#include <bits/stdc++.h>
template <class T>
inline bool chmax(T& a, T b) {
  if (a < b) {
    a = b;
    return 1;
  }
  return 0;
}
template <class T>
inline bool chmin(T& a, T b) {
  if (a > b) {
    a = b;
    return 1;
  }
  return 0;
}
constexpr long long MAX = 5100000;
constexpr long long INF = 1LL << 60;
constexpr int inf = 1000000007;
constexpr long long mod = 1000000007LL;
const long double PI = acos((long double)(-1));
using namespace std;
int main() {
  long long n, m;
  scanf("%lld %lld", &n, &m);
  int res = n - 1;
  vector<set<int>> vv(m);
  for (int i = 0; i < n; i++) {
    int t;
    scanf("%d", &t);
    t--;
    if (!vv[t].empty()) {
      if (*vv[t].rbegin() + 1 == i) res -= 1;
    }
    vv[t].emplace(i);
  }
  printf("%d\n", res);
  for (int kkt = 0; kkt < m - 1; kkt++) {
    int a, b;
    scanf("%d %d", &a, &b);
    a--;
    b--;
    auto& va = vv[a];
    auto& vb = vv[b];
    if (va.size() > vb.size()) swap(va, vb);
    for (auto a : va) {
      auto itr = vb.upper_bound(a);
      if (itr != vb.end() and a + 1 == *itr) res--;
      if (itr != vb.begin()) {
        itr = prev(itr);
        if (*itr + 1 == a) res--;
      }
    }
    swap(va, vb);
    for (auto b : vb) va.emplace(b);
    printf("%d\n", res);
  }
  return 0;
}
