【题意】

给出 $n$ 个点的一棵树， $n-1$ 条双向边（有边权）。有 $m$ 次询问，每次询问给出两个整数$x \ y$，求点 $x$ 和 点 $y$ 之间的最短距离（不需要强调谁是根节点，因为树上任意两点的最短路径是唯一的）。

【输入格式】

第一行为两个整数 $n \ m$（$1 \le n \le 10^4 ,0 \le m \le 20000$）。

下来 $n-1$ 行，每行三个整数 $x \ y \ k$，表示点$x$和点$y$之间存在一条边长度为 $k$（$0 \le k \le 100$）。

下来 $m$ 行，每行两个整数$x \ y$，表示询问点 $x$ 到点 $y$ 的最短距离。

【输出格式】

输出 $m$ 行，每行一个整数，对应一次询问的答案。

2 2
1 2 100
1 2
2 1

100
100

3 2
1 2 10
3 1 15
1 2
3 2

10
25