#include <bits/stdc++.h>
using namespace std;

const int N=5e5+5;

int fa[N][20], dep[N], cnt[N], ans[N];
vector <int> g[N], vec[N];

void dfs1(int x)
{
	for(int i=1;i<20;i++)
		fa[x][i]=fa[fa[x][i-1]][i-1];

	for(auto to:g[x])
		if(to!=fa[x][0])
		{
			dep[to]=dep[x]+1;
			fa[to][0]=x;
			dfs1(to);
		}
}

int lca(int x,int y)
{
	if(dep[x]<dep[y])
		swap(x,y);

	for(int i=19;i>=0;i--)
		if(dep[fa[x][i]]>=dep[y])
			x=fa[x][i];

	if(x==y)
		return x;

	for(int i=19;i>=0;i--)
		if(fa[x][i]!=fa[y][i])
			x=fa[x][i], y=fa[y][i];

	return fa[x][0];
}

void dfs2(int x)
{
	for(auto to:g[x])
		if(to!=fa[x][0])
			dfs2(to), cnt[x] += cnt[to];
}

void dfs3(int x)
{
	for(auto to:g[x])
		if(to!=fa[x][0])
		{
			dfs3(to);
			ans[x] += ans[to];
		}

	if(!cnt[x] && x!=1 && ans[x]==0)
		ans[x]++;
}

int main()
{
	int n,k;
	cin >> n >> k;
	for(int i=1;i<n;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		g[x].push_back(y);
		g[y].push_back(x);
	}

	dep[1]=1, dfs1(1);

	for(int i=1;i<=n;i++)
	{
		int typ;
		scanf("%d",&typ);
		vec[typ].push_back(i);
	}

	for(int i=1;i<=k;i++)
	{
		if(vec[i].size()==0)
			continue;

		for(int j=0;j<vec[i].size()-1;j++)
			cnt[vec[i][j]]++, cnt[vec[i][j+1]]++, cnt[lca(vec[i][j],vec[i][j+1])] -= 2;
	}

	dfs2(1);
	dfs3(1);
	printf("%d\n",(ans[1]+1)/2);
	return 0;
}