#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=1;i<=n;i++)
#define pb push_back
#define mp make_pair
#define data dataa
using LL=long long;
using ULL=unsigned long long;
using LD=long double;
const int N=50010;
vector<int>g[N];
vector<pair<int,int>>V;
int fa[N],tag[N<<2],tree[N<<2],son[N],siz[N],dep[N],T[N],id[N],n,q,cnt,a,b,c,d;
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
void dfs(int p)
{
    siz[p]=1;
    son[p]=0;
    for(auto i:g[p])
    {
        if(i==fa[p])continue;
        fa[i]=p;dep[i]=dep[p]+1;
        dfs(i);
        siz[p]+=siz[i];
        if(!son[p]||siz[i]>siz[son[p]])son[p]=i;
    }
}
void split(int p,int Top)
{
    T[p]=Top;
    id[p]=++cnt;
    if(son[p])split(son[p],Top);
    for(auto i:g[p])
    if(i!=fa[p]&&i!=son[p])
    split(i,i);
}
void add(int p,int le,int ri,int ll,int rr,int c)
{
    if(ll<=le&&ri<=rr){tree[p]+=c*(ri-le+1);tag[p]+=c;return;}
    int mid=(le+ri)>>1;
    if(ll<=mid)add(p<<1,le,mid,ll,rr,c);
    if(rr>mid)add(p<<1|1,mid+1,ri,ll,rr,c);
    tree[p]=tree[p<<1]+tree[p<<1|1]+tag[p]*(ri-le+1);
}
int query(int p,int le,int ri,int ll,int rr)
{
    if(ll<=le&&ri<=rr)return tree[p];
    int mid=(le+ri)>>1,res=0;
    if(ll<=mid)res+=query(p<<1,le,mid,ll,rr)+tag[p]*(min(rr,mid)-ll+1);
    if(rr>mid)res+=query(p<<1|1,mid+1,ri,ll,rr)+tag[p]*(rr-max(ll,mid+1)+1);
    return res;
}
void add(int x,int y,int c)
{
    int tx=T[x],ty=T[y];
    for(;tx!=ty;)
    {
        if(dep[tx]<dep[ty])swap(x,y),swap(tx,ty);
        add(1,1,n,id[tx],id[x],c);
        x=fa[tx];
        tx=T[x];
    }
    if(dep[x]<dep[y])swap(x,y);
    add(1,1,n,id[y],id[x],c);
}
int cal(int x,int y)
{
    int tx=T[x],ty=T[y],res=0;
    for(;tx!=ty;)
    {
        if(dep[tx]<dep[ty])swap(x,y),swap(tx,ty);
        res+=query(1,1,n,id[tx],id[x]);
        x=fa[tx];
        tx=T[x];
    }
    if(dep[x]<dep[y])swap(x,y);
    res+=query(1,1,n,id[y],id[x]);
    return res;
}
bool check(int x,int a,int b,int y)
{
    add(x,a,1);
    bool res=cal(b,y)==0;
    add(x,a,-1);
    return res;
}
bool check(int x,int a,int b,int c,int d,int y)
{
    add(x,a,1);
    if(cal(b,c))
    {
        add(x,a,-1);
        return 0;
    }
    add(b,c,1);
    bool res=cal(d,y)==0;
    add(x,a,-1);
    add(b,c,-1);
    return res;
}
int main()
{
    scanf("%d%d",&n,&q);
    rep(i,n)fa[i]=i;
    rep(i,n+1)
    {
        int x,y;scanf("%d%d",&x,&y);
        if(find(x)==find(y)){V.pb(mp(x,y));continue;}
        g[x].pb(y);g[y].pb(x);
        fa[find(x)]=find(y);
    }
    a=V[0].first;b=V[0].second;c=V[1].first;d=V[1].second;
    fa[1]=0;
    dfs(dep[1]=1);
    split(1,1);
    rep(i,q)
    {
        int x,y;scanf("%d%d",&x,&y);
        int ans=1;
        for(int p=0;p<2;p++)for(int q=0;q<2;q++)
        {
            int x1=a,y1=b;
            if(p)x1=c,y1=d;
            if(q)swap(x1,y1);
            ans+=check(x,x1,y1,y);
            // if(check(x,x1,y1,y))printf("%d %d %d %d\n",x,x1,y1,y);
        }
        for(int p=0;p<2;p++)for(int q=0;q<2;q++)for(int t=0;t<2;t++)
        {
            int x1=a,y1=b,x2=c,y2=d;
            if(p)swap(x1,x2),swap(y1,y2);
            if(q)swap(x1,y1);
            if(t)swap(x2,y2);
            ans+=check(x,x1,y1,x2,y2,y);
            // if(check(x,x1,y1,x2,y2,y))printf("%d %d %d %d %d %d\n",x,x1,y1,x2,y2,y);
        }
        printf("%d\n",ans);
    }
    return 0;
}