#include <bits/stdc++.h>
#define mp make_pair
#define fir first
#define sec second
#define mt make_tuple
#define fin(File) freopen(File".in","r",stdin)
#define fout(File) freopen(File".out","w",stdout)
using namespace std;
const int N=1e6+10;
int n,m,t[N],c[N],u,v,x,y,lg;
vector <int> edge[N];
int dep[N],dfn[N],End[N],id[N],cnt,st[N][21];
void init(int u,int fa){
	dfn[u]=++cnt;id[cnt]=u;
	st[u][0]=fa;dep[u]=dep[fa]+1;
	for(int i=1;i<=lg;i++)
		st[u][i]=st[st[u][i-1]][i-1];
	for(auto v:edge[u]){
		if(v==fa)continue;
		init(v,u);
	}End[u]=cnt;
}
int LCA(int x,int y){
	if(dep[x]<dep[y])swap(x,y);
	for(int i=lg;i>=0;i--)
		if(dep[st[x][i]]>=dep[y])
			x=st[x][i];
	if(x==y)return x;
	for(int i=lg;i>=0;i--)
		if(st[x][i]!=st[y][i])
			x=st[x][i],y=st[y][i];
	return st[x][0];
}
int find(int x,int y){
	for(int i=lg;i>=0;i--){
		if(dep[st[x][i]]>dep[y])
			x=st[x][i];
	}
	if(st[x][0]!=y)return st[y][0];
	return x;
}
struct Tree{
	int col,sz;vector <int> id;
	vector <vector<int>> edge;
	void link(int x,int y){
		edge[x].push_back(y);
		edge[y].push_back(x);
	}
	void dfs(int u,int fa,int ks,vector <int> &s){
		if(c[id[u]]==col){
			if(t[id[u]]==2)ks--;else ks++;
		}
		if(ks==0){s.push_back(u);return;}
		for(auto v:edge[u]){
			if(v==fa)continue;
			dfs(v,u,ks,s);
		}
	}
}T[N];
bool cmp(int x,int y){return dfn[x]<dfn[y];}
void build(int x,vector <int> d){
	sort(d.begin(),d.end(),cmp);
	int tmpsz=d.size();
	for(int i=0;i<tmpsz-1;i++)
		d.push_back(LCA(d[i],d[i+1]));
	sort(d.begin(),d.end());
	d.resize(unique(d.begin(),d.end())-d.begin());
	sort(d.begin(),d.end(),cmp);
	stack <int> st;
	T[x].edge.resize(d.size());
	T[x].id.resize(d.size());
	for(int i=0;i<d.size();i++)
		T[x].id[i]=d[i];
	for(int i=0;i<d.size();i++){
		while(st.size()&&LCA(d[st.top()],d[i])!=d[st.top()]){
			int tp=st.top();
			st.pop();
			if(st.size()){
				T[x].link(tp,st.top());
			}
		}
		st.push(i);
	}
	while(st.size()){
		int tp=st.top();st.pop();
		if(st.size()){
			T[x].link(tp,st.top());
		}
	}
//	cout<<"x: "<<x<<"\n";
//	for(auto x:d)cout<<x<<" ";
//	cout<<"\n";
//	for(int i=0;i<d.size();i++){
//		cout<<"u: "<<d[i]<<"\n";
//		for(auto v:T[x].edge[i])
//			cout<<d[v]<<" ";
//		cout<<"\n";
//	}
}
vector <int> cd[N];
vector <tuple<int,int,int>> upd[N];
vector <pair<int,int>> Q[N];
int res[N];
namespace BIT{
	int tree[N];
	int lowbit(int x){return x&-x;}
	void update(int x,int y){
		while(x<=n){
			tree[x]+=y;
			x+=lowbit(x);
		}
	}
	int query(int x){
		int res=0;
		while(x){
			res+=tree[x];
			x-=lowbit(x);
		}return res;
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//fin("keys");fout("keys");
	cin>>n>>m;lg=log2(n)+1;
	for(int i=1;i<=n;i++)
		cin>>t[i]>>c[i],cd[c[i]].push_back(i);
	for(int i=1;i<n;i++){
		cin>>u>>v;
		edge[u].push_back(v);
		edge[v].push_back(u);
	}
	init(1,0);
	for(int i=1;i<=n;i++)
		T[i].col=i,build(i,cd[i]);
	for(int i=1;i<=n;i++){
		for(int uid=0;uid<T[i].id.size();uid++){
			if(T[i].id[uid]==0)continue;
			int u=T[i].id[uid];
			if(t[u]==2||c[u]!=i)continue;
			for(auto vid:T[i].edge[uid]){
				vector <int> s;
				int v=T[i].id[vid];
				T[i].dfs(vid,uid,1,s);
				int vt=find(v,u);
				if(vt!=st[u][0]){
					for(auto ted:s){
						int ed=T[i].id[ted],fa=find(u,ed);
						upd[1].push_back(mt(dfn[ed],End[ed],1));
						upd[dfn[vt]].push_back(mt(dfn[ed],End[ed],-1));
						upd[End[vt]+1].push_back(mt(dfn[ed],End[ed],1));
					}
				}else{
					for(auto ted:s){
						int ed=T[i].id[ted],fa=find(u,ed);
						if(st[ed][0]==fa){
							upd[dfn[u]].push_back(mt(dfn[ed],End[ed],1));
							upd[End[u]+1].push_back(mt(dfn[ed],End[ed],-1));
						}else{
							upd[dfn[u]].push_back(mt(1,dfn[fa]-1,1));
							upd[dfn[u]].push_back(mt(End[fa]+1,n,1));
							upd[End[u]+1].push_back(mt(1,dfn[fa]-1,-1));
							upd[End[u]+1].push_back(mt(End[fa]+1,n,-1));
						}
					}
				}
			}
		}
	}
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		Q[dfn[u]].push_back(mp(dfn[v],i));
	}
	for(int i=1;i<=n;i++){
		for(auto it:upd[i]){
			int l=get<0>(it),r=get<1>(it),val=get<2>(it);
			if(l>r)continue;
			BIT::update(l,val);
			BIT::update(r+1,-val);
		}
		for(auto it:Q[i]){
			int pos=it.fir,id=it.sec;
			res[id]=BIT::query(pos);
		}
	}
	for(int i=1;i<=m;i++)
		cout<<res[i]<<"\n";
	return 0;
}