#include<cstdio> 
#include<iostream> 
#include<cstdlib> 
#include<algorithm> 
#include<cstring> 
#define ll long long 
using namespace std; 
template <typename T> 
inline void _read(T& x){ 
    char t=getchar();bool sign=true; 
    while(t<'0'||t>'9'){if(t=='-')sign=false;t=getchar();} 
    for(x=0;t>='0'&&t<='9';t=getchar())x=x*10+t-'0'; 
    if(!sign)x=-x; 
} 
int n,m,c,e,tot=1,last=1,root=1; 
struct node{
    int maxn; 
    int son[12]; 
};  
node _auto[2000005]; 
int par[2000005]; 
int insert(int t,int auto_fa){
    int np,p=auto_fa;
    np=last=++tot;
    _auto[np].maxn=_auto[p].maxn+1;
    while(!_auto[p].son[t]&&p)_auto[p].son[t]=np,p=par[p];
    if(!p)par[np]=1;
    else{
        int q=_auto[p].son[t];
        if(_auto[p].maxn+1==_auto[q].maxn)par[np]=q;
        else{
        	int nq=++tot;_auto[nq].maxn=_auto[p].maxn+1;
        	memcpy(_auto[nq].son,_auto[q].son,sizeof(_auto[q].son));
        	par[nq]=par[q];
        	par[np]=par[q]=nq;
        	while(_auto[p].son[t]==q)_auto[p].son[t]=nq,p=par[p];
        }
    }
    return np;
}
 
struct line{
	int from,to;
	line(){}
	line(int x,int y){from=x;to=y;}
};
line edge[200005];
int Last[100005],_next[200005];
void add_edge(int x,int y){
	edge[++e]=line(x,y);
	_next[e]=Last[x];
	Last[x]=e;
}
int color[100005],deg[100005];
void dfs(int x,int fa,int auto_fa){
	int temp=insert(color[x],auto_fa);
	for(int i=Last[x];i;i=_next[i]){
		int v=edge[i].to;
		if(v==fa)continue;
		dfs(v,x,temp);
	}
}
int main_main(){
	int i,j,k;
	cin>>n>>c;
	for(i=1;i<=n;i++){
		_read(color[i]);
	}
	for(i=1;i<n;i++){
		int x,y;
		_read(x);_read(y);
		add_edge(x,y);
		add_edge(y,x);
		deg[x]++;deg[y]++;
	}
	for(i=1;i<=n;i++){
		if(deg[i]==1)dfs(i,0,1);
	}
	ll ans=0;
	for(i=1;i<=tot;i++){
		ans+=_auto[i].maxn-_auto[par[i]].maxn;
	}
	cout<<ans;
} 
const int main_stack=16;  
char my_stack[128<<20];  
int main() {  
  __asm__("movl %%esp, (%%eax);\n"::"a"(my_stack):"memory");  
  __asm__("movl %%eax, %%esp;\n"::"a"(my_stack+sizeof(my_stack)-main_stack):"%esp");  
  main_main();  
  __asm__("movl (%%eax), %%esp;\n"::"a"(my_stack):"%esp");  
  return 0;  
}