#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int n,q;
int ver[2*N],hd[N],nxt[2*N],jsq=1;
void add(int x,int y)
{
    ver[++jsq]=y;
    nxt[jsq]=hd[x];
    hd[x]=jsq;
    return;
}
int l,r;
int mark[N];
int ans;
void dfs(int x,int fa)
{
    mark[x]=1;
    for(int i=hd[x];i;i=nxt[i])
    {
        int y=ver[i];
        if(l<=y&&y<=r&&mark[y]==0&&y!=fa) dfs(y,x); 
    }
    return;
}
int main()
{
    freopen("icekingdom.in","r",stdin);
    freopen("icekingdom.out","w",stdout);
    scanf("%d%d",&n,&q);
    for(int i=1;i<n;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add(a,b);
        add(b,a);
    }
    for(int i=1;i<=q;i++)
    {
        ans=0;
        memset(mark,0,sizeof(mark));
        scanf("%d%d",&l,&r);
        for(int j=l;j<=r;j++)
        {
            if(!mark[j])
            {
                ans++;
                dfs(j,0);
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}