#include<bits/stdc++.h>
#define ls(x) tree[x].l
#define rs(x) tree[x].r
#define Max 1000001
using namespace std;
struct node
{
	int tot,l,r;
}tree[1<<26];
struct q
{
	int id,k;
};
vector<q>ques[Max];
int cnt;
int fi[Max],nx[Max],to[Max],tot;
int depth[Max],size[Max];
int n,q,ans[Max];
int root[Max];
int link(int a,int b)
{
	nx[++tot]=fi[a];
	fi[a]=tot;
	to[tot]=b;
}
void update(int x)
{
	tree[x].tot=0;
	if(ls(x)) tree[x].tot+=tree[ls(x)].tot;
	if(rs(x)) tree[x].tot+=tree[rs(x)].tot;
}
void change(int x,int b,int k,int L,int R)
{
	if(L==R&&L==b)
	{
		tree[x].tot+=k;
		return;	
	}
	int M=(L+R)>>1;
	if(b<=M)
	{
		if(!ls(x)) ls(x)=++cnt;
		change(ls(x),b,k,L,M);
	}
	else
	{
		if(!rs(x)) rs(x)=++cnt;
		change(rs(x),b,k,M+1,R);
	}
	update(x);
}
int query(int x,int l,int r,int L,int R)
{
	if(l<=L&&R<=r)
		return tree[x].tot;
	int M=(L+R)>>1,ans=0;
	if(l<=M&&ls(x)) ans+=query(ls(x),l,r,L,M);
	if(M<R&&rs(x)) ans+=query(rs(x),l,r,M+1,R);
	return ans;
}
int Merge(int x,int y,int L,int R)
{
	if(!y) return x;
	if(!x) return y;
	if(L==R)
	{
		tree[x].tot+=tree[y].tot;
		return x;
	}
	int M=(L+R)>>1;
	ls(x)=Merge(ls(x),ls(y),L,M);
	rs(x)=Merge(rs(x),rs(y),M+1,R);
	update(x);
	return x;
}
void dfs(int x,int fath)
{
	root[x]=++cnt;
	size[x]=1;
	for(int i=fi[x];i;i=nx[i])
	{
		int v=to[i];
		if(v!=fath)
			depth[v]=depth[x]+1,dfs(v,x),size[x]+=size[v],root[x]=Merge(root[x],root[v],1,n);
	}
	for(int i=0;i<ques[x].size();i++)
	{
		int id=ques[x][i].id,k=ques[x][i].k;
		ans[id]+=min(k,depth[x]-1)*(size[x]-1)+query(root[x],depth[x]+1,depth[x]+k,1,n);
	}
	change(root[x],depth[x],size[x]-1,1,n);
}
int main()
{
	int x,y;
	cin>>n>>q;
	for(int i=1;i<n;i++)
		cin>>x>>y,link(x,y),link(y,x);
	for(int i=1;i<=q;i++)
		cin>>x>>y,ques[x].push_back({i,y});
	depth[1]=1;
	dfs(1,0);
	for(int i=1;i<=q;i++)
		cout<<ans[i]<<endl;
}