#include <cstdio>

#include <vector>

#include <cstring>

#include <map>

using namespace std;

typedef vector<vector<int> > vv;

void get_path(vector<int>& path,const vv& t,const int& cur,bool* vis,int depth,vector<int>& t_depth,map<int, int>& fr) {

    for (vector<int>::const_iterator i=t[cur].begin(); i!=t[cur].end(); ++i)

        if (!vis[*i]) {

            fr[*i]=path.size();

            path.push_back(*i);

            t_depth.push_back(depth+);

            vis[*i]=;

            get_path(path,t,*i,vis,depth+,t_depth,fr);

            path.push_back(cur);

            t_depth.push_back(depth);

            vis[*i]=;

        }

    return;

}

inline void swap(int& a,int& b) {

    int c=a;

    a=b;

    b=c;

}

class rmq {

    private:

        vector<vector<int> > f;

        void ini(const vector<int>&,const int&,const int&);

        int get_min(const int & a,const int& b) {

            return a<b?a:b;

        }

    public:

        rmq(const vector<int>& depth) {

            int n=depth.size();

            if (n>) {

                int k=,temp=n-;

                while (temp!=) {

                    ++k;

                    temp>>=;

                }

                f=vector<vector<int> >(n,vector<int>(k+));

                ini(depth,n,k);

            }

        }

        int query(const int& l,const int& r);

};

void rmq::ini(const vector<int>& depth,const int& n,const int& k) {

    for (int i=; i<n; ++i)

        f[i][]=depth[i];

    for (int j=; j<=k; ++j)

        for (int i=; i<n; ++i)

            if ((i+(<<j-))<n)

                f[i][j]=get_min(f[i][j-],f[i+(<<(j-))][j-]);

}

int rmq::query(const int& l,const int& r) {

    if (l==r)

        return f[l][];

    int temp=r-l,k=;

    while (temp!=) {

        temp>>=;

        ++k;

    }

    return get_min(f[l][k-],f[r+-(<<(k-))][k-]);

}

int main() {

    int n,m;

    scanf("%d%d",&n,&m);

    vv t(n+,vector<int>());

    for (int i=; i<n-; ++i) {

        int a,b;

        scanf("%d%d",&a,&b);

        t[a].push_back(b);

        t[b].push_back(a);

    }

    vector<int> path(,),t_depth(,);

    bool* vis=new bool[n+];

    memset(vis,,n+);

    vis[]=;

    map<int, int> fr;

    fr[]=;

    get_path(path,t,,vis,,t_depth,fr);

    rmq RMQ(t_depth);

    for (int i=; i<m; ++i) {

        int a,b;

        scanf("%d%d",&a,&b);

        int low=fr[a],high=fr[b];

        if (low>high)swap(low,high);

        int min=RMQ.query(low,high);

        printf("%d\n",t_depth[fr[a]]-min+t_depth[fr[b]]-min);

    }

    return ;

}