#include<iostream>

 #include<algorithm>

 #include<vector>

 #include<cstdio>

 #include<cmath>

 using namespace std;

 const int N=1e5+;

 int num;

 int unit;

 int arr[N],col[N],cnt[N],cnk[N],res[N],Start[N],End[N],vis[N];//cnk[i]表示至少出现i次的颜色数

 vector<int>v[N];

 struct node{

     int l,r,kj;

     int id;

 }q[N];

 //将树化为区间

 void dfs(int rt){

     Start[rt]=++num;

     //**将对应序号的颜色映射到新的线段上

     arr[num]=col[rt];

     vis[rt]=;

     for(int i=;i<v[rt].size();i++){

         if(!vis[v[rt][i]])

             dfs(v[rt][i]);

     }

     End[rt]=num;

 } 

 bool cmp(node a,node b){

     return a.l/unit==b.l/unit?a.r<b.r:a.l/unit<b.l/unit;

 }

 void add(int pos){

     cnt[arr[pos]]++;

     cnk[cnt[arr[pos]]]++;

 }

 void remove(int pos){

     cnk[cnt[arr[pos]]]--;

     cnt[arr[pos]]--;

 }

 int main(){

     int n,m;

     scanf("%d%d",&n,&m);

     unit=sqrt(n);

     for(int i=;i<=n;i++){

         scanf("%d",&col[i]);

     }

     for(int i=;i<=n-;i++){

         int a,b;

         scanf("%d%d",&a,&b);

         //**题目没有直接说明a,b从属关系所以建立双向邻接表

         v[a].push_back(b);

         v[b].push_back(a);

     }

     //以1为根

     dfs();

     for(int i=;i<=m;i++){

         int vj,kj;

         scanf("%d%d",&vj,&kj);

         q[i].kj=kj;

         q[i].id=i;

         q[i].l=Start[vj];

         q[i].r=End[vj];

     }

     sort(q+,q++m,cmp);

     int L=q[].l,R=L-;

     for(int i=;i<=m;i++){

         while(L>q[i].l)

             add(--L);

         while(L<q[i].l)

             remove(L++);

         while(R<q[i].r)

             add(++R);

         while(R>q[i].r)

             remove(R--);

         res[q[i].id]=cnk[q[i].kj];

     }

     for(int i=;i<=m;i++){

         printf("%d\n",res[i]);

     }

 }