1 #include<bits/stdc++.h>
 2 #define ll long long
 3 using namespace std;
 4 const int N=300005,inf=1e9;
 5 struct node{int y,nxt;}e[N*2];
 6 int n,m,md,h[N],c=0,d[N],sz[N];
 7 int rt[N],cnt,tot,dfn[N],fa[N];
 8 struct ch{int l,r;ll da;}t[N*30];
 9 void add(int x,int y){
10     e[++c]=(node){y,h[x]};h[x]=c;
11     e[++c]=(node){x,h[y]};h[y]=c;
12 } void dfs1(int x){sz[x]=1;
13     for(int i=h[x],y;i;i=e[i].nxt)
14     if(!d[y=e[i].y]){
15         d[y]=d[x]+1;md=max(md,d[y]);
16         fa[y]=x;dfs1(y);sz[x]+=sz[y];
17     } return ;
18 } void update(int &x,int l,int r,ll v,int p){
19     t[++cnt]=t[x];x=cnt;t[x].da+=v;
20     if(l==r) return;int mid=l+r>>1;
21     if(p<=mid) update(t[x].l,l,mid,v,p);
22     else update(t[x].r,mid+1,r,v,p);
23 } ll query(int x,int y,int l,int r,int L,int R){
24     if(L<=l&&r<=R) return t[y].da-t[x].da;
25     int mid=l+r>>1;ll re=0;
26     if(L<=mid)re+=query(t[x].l,t[y].l,l,mid,L,R);
27     if(mid<R)re+=query(t[x].r,t[y].r,mid+1,r,L,R);
28     return re;
29 } void dfs2(int x){
30     dfn[x]=++tot;rt[tot]=rt[tot-1];
31     update(rt[tot],1,md,sz[x]-1,d[x]);
32     for(int i=h[x],y;i;i=e[i].nxt){
33         if((y=e[i].y)==fa[x]) continue;
34         dfs2(y);
35     } return ;
36 } int main(){
37     scanf("%d%d",&n,&m);
38     for(int i=1,x,y;i<n;i++)
39     scanf("%d%d",&x,&y),add(x,y);
40     d[1]=1;dfs1(1);dfs2(1);
41     for(int i=1;i<=m;i++){
42         int p,k;scanf("%d%d",&p,&k);
43         ll ans=(sz[p]-1)*1ll*(min(k,d[p]-1));
44         int l=dfn[p]-1,r=dfn[p]+sz[p]-1;
45         if(d[p]==md){puts("0");continue;}
46         int z=min(md,d[p]+k);
47         ans+=query(rt[l],rt[r],1,md,d[p]+1,z);
48         printf("%lld\n",ans);
49     } return 0;
50 }