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

const int N=5e5+5;

int fa[N][20], dep[N], cnt[N], sum[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];
}

int dfsn[N], sz[N], indx;

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

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);

	for(int i=2;i<=n;i++)
		if(cnt[i]==0)
			sum[dfsn[i]]++;

	for(int i=1;i<=n;i++)
		sum[i] += sum[i-1];

	int ans=0;
	for(int i=1;i<=n;i++)
		if(cnt[i]==0)
		{
			if(sum[dfsn[i]+sz[i]-1]-sum[dfsn[i]-1]==0 || sum[dfsn[i]+sz[i]-1]-sum[dfsn[i]-1]==sum[n])
				ans++;
		}

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