编程题
### 问题描述
锵有一个由 $n$ 个节点组成的树。
他想处理 $q$ 个查询，查询的形式是：节点 $a$ 和 $b$ 之间的距离是多少？
### 输入格式
第一行输入两个整数 $n$ 和 $q$，表示节点的数量和查询的数量。节点编号为 $1, 2, \ldots, n$。
然后有 $n-1$ 行描述边。每行包含两个整数 $a$ 和 $b$，表示节点 $a$ 和 $b$ 之间有一条边。
最后，有 $q$ 行描述查询。每行包含两个整数 $a$ 和 $b$：节点 $a$ 和 $b$ 之间的距离是多少？
### 输出格式
输出 $q$ 行，每行一个整数，表示每个查询的答案。
### 样例输入
```
5 3
1 2
1 3
3 4
3 5
1 3
2 5
1 4
```
### 样例输出
```
1
3
2
```
### 评测数据规模
$1 \leq n, q \leq 10^5$，$1 \leq a, b \leq n$。