牧场旅行

【题目描述】

n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就在第i个牧场中吃草。

其中的一些对牧场被总共的n-1条双向通道的一条连接。奶牛可以通过通道。第i条通道连接的两个牧场是Ai和Bi（1<=Ai<=N;1<=Bi<=N）其长度是L_i（1<=Li<=10000）。

通道只会连接两个不同的牧场，所以这些通道使得整个牧场构成了一棵树。

奶牛们是好交际的希望能够经常的访问别的奶牛。急切地，它们希望你能通过告诉它们Q（1<=Q<=1000）对牧场的路径来帮助他们安排旅行。（这里将有Q个询问，p1,p2(1<=p1<=n；1<=p1<=n)）

【输入格式】

第1行：两个用空格隔开的整数：n和Q

第2..n行：第i+1行包含三个用空格隔开的整数：Ai,Bi和Li

第n+1..N+Q行：每行包含两个用空格隔开的整数，代表两个不同的牧场，p1和p2

【输出格式】

第1..Q行：行i包含第i个询问的答案。

【输入样例】

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

【输出样例】

2
7

【样例说明】

询问1：牧场1和牧场2的路径长度为2。 询问2：3->4->1->2;总长为7。