ABC 329

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    ll N, Q;
    cin >> N >> Q;
    vint col(N);
    rep(i, N) cin >> col[i];
    vector<set<int>> balls(N);
    rep(i, N) balls[i].insert(col[i]);

    rep(i, Q) {
        int a, b;
        cin >> a >> b;
        a--, b--;
        if (balls[a].size() < balls[b].size()) {
            for (ll x : balls[a]) balls[b].insert(x);
            balls[a].clear();
        } else {
            for (ll x : balls[b]) balls[a].insert(x);
            balls[b].clear();
            swap(balls[a], balls[b]);
        }
        cout << balls[b].size() << endl;
    }
}