测试数据来自 system/2374

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　\(N\) 头牛别人被标记为 \(1\) 到 \(N\)，在同样被标记 1 到 \(N\) 的 \(N\) 块土地上吃草，第 \(i\) 头牛在第 \(i\) 块牧场吃草。这 \(N\) 块土地被 \(N-1\) 条边连接。

　　奶牛可以在边上行走，第 \(i\) 条边连接第 \(A_i，B_i\) 块牧场，第 \(i\) 条边的长度是 \(L_i（1<=L_i<=10000）\)。

　　这些边被安排成任意两头奶牛都可以通过这些边到达的情况，所以说这是一棵树。

　　这些奶牛是非常喜欢交际的，经常会去互相访问,他们想让你去帮助他们计算 \(Q\) 对奶牛之间的距离。

【输入格式】

　　第一行：两个被空格隔开的整数：\(N\) 和 \(Q\)
　　第二行到第 \(N\) 行：第 \(i+1\) 行有两个被空格隔开的整数：\(A_i，B_i，L_i\)
　　第 \(N+1\) 行到 \(N+Q\) 行：每一行有两个空格隔开的整数：\(P_1，P_2\)，表示两头奶牛的编号。

【输出格式】

　　第 1 行到第 \(Q\) 行：每行输出一个数，表示那两头奶牛之间的距离。

【输入输出样例】

　Input

4 2
2 1 2
4 3 2
1 4 3
1 2
3 2

　Output

2
7

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(1≤Q≤1000\)。

【来源】

　　Mr.he