#include <bits/stdc++.h>


using namespace std;


#define ll long long
#define ld long double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()


int n, k;
vector<vector<int>> g, occ;
vector<int> c, vis, sz, par, dep, in;
vector<int> l, r, last;
int tt = 0;


int centr = -1;
int ans = 1e9;


void build(int u, int p = 0) {
    l[u] = ++tt;
    for (auto v : g[u]) {
        if (v != p) {
            build(v, u);
        }
    }
    r[u] = tt;
}


void dfs(int u, int size, int p) {
    sz[u] = 1;
    par[u] = p;
    bool good = 1;
    for (auto v : g[u]) {
        if (v != p && !vis[v]) {
            dfs(v, size, u);
            sz[u] += sz[v];
            good &= (sz[v] <= size / 2);
        }
    }
    good &= (size - sz[u] <= size / 2);
    if (good == 1) {
        centr = u;
    }
}


void mark(int u, int c = 0, int p = 0) {
    last[u] = c;
    par[u] = p;
    for (auto v : g[u]) {
        if (v != p && !vis[v]) {
            mark(v, c, u);
        }
    }
}


vector<ll> f;


void update_ans(int centr) {
    queue<int> q;
    for (auto x : occ[c[centr]]) {
        if (last[x] != centr) {
            return;
        }
        q.push(x);
    }
    in[c[centr]] = 1;
    vector<int> revert;
    revert.push_back(c[centr]);
    bool ok = 1;
    int total = 1;
    while (!q.empty() && ok) {
        int u = q.front();
        q.pop();
        if (c[u] != c[par[u]] && in[c[par[u]]] == 0) {
            in[c[par[u]]] = 1;
            revert.push_back(c[par[u]]);
            total += 1;
            for (auto x : occ[c[par[u]]]) {
                if (last[x] != centr) {
                    ok = 0;
                    break;
                }
                q.push(x);
            }
        }
    }
    for (auto i : revert) {
        in[i] = 0;
    }
    if (ok == 1) {
        ans = min(ans, total - 1);
    }
}


void solve(int u, int p = 0) {
    centr = -1;
    dfs(u, 0, u);
    dfs(u, sz[u], u);
    mark(centr, centr);
    par[centr] = centr;
    update_ans(centr);
    vis[centr] = 1;
    dep[centr] = dep[p] + 1;
    par[centr] = p;
    int c = centr;
    for (auto v : g[u]) {
        if (!vis[v]) {
            solve(v, c);
        }
    }
}


int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
	}
	cin >> n >> k;
    g.resize(n + 1);
    for (int i = 1; i < n; i += 1) {
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    c.resize(n + 1);
    occ.resize(k + 1);
    in.resize(k + 1);
    for (int i = 1; i <= n; i += 1) {
        cin >> c[i];
        occ[c[i]].push_back(i);
    }
    l.resize(n + 1);
    r.resize(n + 1);
    last.resize(n + 1);
    build(1);
    vis.resize(n + 1);
    dep.resize(n + 1);
    par.resize(n + 1);
    sz.resize(n + 1);
    solve(1);
    cout << ans << "\n";
    return 0;
}