该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
如此这般就能成为优秀的OIer了吗？并不是，你还需要有超强的反应力，Mr.Chen也对此有独到的测试方法，给你n个点，它们由n-1条无向边组成了连通图。然后Mr.Chen每次都会问你两个点的最短路是多少，你要很快回答出来，才是反应优秀的。
【输入格式】
第一行：nm，表示点的个数和询问次数
接下来n-1行，每行两个正整数：ab，表示a，b间有一条边相连
接下来m行，每行两个正整数：xy，询问xy的最短路
【输出格式】
M行，每行1个数，表示询问的答案
【样例输入】
3 3
1 2
2 3
1 2
2 3
1 3
【样例输出】
1
1
2
【数据范围】
对于30%的数据:n<=400,m<=10000;
对于50%的数据:n,m<=10000;
对于100%的数据:n,m<=100000