2450. 距离

【题目描述】

在一个村子里有$N$个房子，一些双向的路连接着他们。人们总喜欢问这个“如果想从房子$A$走到房子$B$有多远？”这个通常很难回答。但幸运的是在这个村里答案总是唯一的，自从道路修建以来这只有唯一的一条路（意思是你不能去一个地方两次）在每两座房子之间。你的工作是回答所有好奇的人。

【输入格式】

输入文件第一行有两个数$n(2≤n≤10000)$和$m(1≤m≤20000)$,即房子数和问题数。后面$n-1$行每行由$3$个数构成$i，j，k$，由空格隔开，意思是房子$i$和房子$j$之间距离为$k（0<k≤100）$。房子以$1$到$n$标记。

下面$m$行每行有两个不同的整数$i$和$j$，你需要回答房子$i$和房子$j$之间的距离。

【输出格式】

输出有$n$行。每行表示个一个问题的答案。

【样例输入1】

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

【样例输出1】

10
25

【样例输入2】

2 2
1 2 100
1 2
2 1

【样例输出2】

100
100

【数据规模】

$100$%的数据，$9000<=n<=10000,10000<=m<=20000$.