【题目描述】

给定一棵由 $n$ 个节点组成的无向树，节点编号从 $0$ 到 $n-1$。每条边 $(u_i,v_i)$ 都有一个权重 $w_i$（$1\le w_i \le 26$）。
你可以进行任意次操作，每次操作选择树上任意一条边，将其权重改为任意整数。现在有 $m$ 个查询，每个查询给出两个节点 $a_i$ 和 $b_i$。对于每个查询，你需要回答：最少需要多少次操作，才能使从 $a_i$ 到 $b_i$ 的唯一简单路径上的所有边的权重相等。

注意：每个查询是独立的，即每次查询时树都恢复为初始状态。

【输入格式】

第一行包含两个整数 $n, m$，分别表示树的节点数和查询数。
接下来 $n-1$ 行，每行三个整数 $u, v, w$，表示一条连接 $u$ 和 $v$ 的边，权重为 $w$。
接下来 $m$ 行，每行两个整数 $a, b$，表示一个查询。

【输出格式】

输出 $m$ 行，每行一个整数，依次为每个查询的答案。

【样例 1】

7 4
0 1 1
1 2 1
2 3 1
3 4 2
4 5 2
5 6 2
0 3
3 6
2 6
0 6

0
0
1
3

【样例 1 解释】

• 第 $1$ 个查询：从节点 $0$ 到节点 $3$ 的路径上的边权重均为 $1$，不需要操作，答案为 $0$。
• 第 $2$ 个查询：从节点 $3$ 到节点 $6$ 的路径上的边权重均为 $2$，不需要操作，答案为 $0$。
• 第 $3$ 个查询：将边 $[2,3]$ 的权重改为 $2$，即可使路径上所有边权重均为 $2$，操作次数为 $1$。
• 第 $4$ 个查询：将边 $[0,1]、[1,2]、[2,3]$ 的权重改为 $2$，操作次数为 $3$。

【样例 2】

8 4
1 2 6
1 3 4
2 4 6
2 5 3
3 6 6
3 0 8
7 0 2
4 6
0 4
6 5
7 4

1
2
2
3

【样例解释2】

• 第 $1$ 个查询：将边 $[1,3]$ 的权重改为 $6$，即可使路径上所有边权重均为 $6$，操作次数为 $1$。
• 第 $2$ 个查询：将边 $[0,3]$ 和 $[3,1]$ 的权重改为 $6$，操作次数为$2$。
• 第 $3$ 个查询：将边 $[1,3]$ 和 $[5,2]$ 的权重改为 $6$，操作次数为$2$。
• 第 $4$ 个查询：将边 $[0,7]、[0,3]$ 和 $[1,3]$ 的权重改为 $6$，操作次数为 $3$。

【数据规模与约定】

保证 $100\%$ 的数据满足:

• $1 \le n \le 10^4$
• $1 \le m \le 2 \times 10^4$
• $0 \le u, v < n$
• $1 \le w_i \le 26$
• 输入保证构成一棵树