【问题描述】
Hja和 Yjq为了抢男主角打了起来现在他们正在一棵树上决斗。Hja在A点，Yjq在B点，Hja先发制人开始移动 。每次他们可以沿着 一条边移动，但一旦一条边被对方走过了自己就不能再走这条边了。每条边上都有权值，他们都希望自的权值尽量多。现在给你这棵树以及他们俩开始的位置 ，问Hja能够获得的最大权值 。
【输入格式】
第一行 两个整数 𝑁,𝑀，代表树的点数和询问的个数 。
接下来 𝑁−1行每行三个整数 𝑎,𝑏,𝑐，代表从𝑎到𝑏有一条权值为𝑐的边 。
接下来 𝑀行，每行两个整数 𝐴,𝐵代表一次询问 。
【输出格式】
对于每次询问 ，输出一个整数代表答案 。
【样例输入1】
2 1
1 2 3
1 2
【样例输出1】
3
【样例输入2】
3 2
1 2 3
1
3 2 3
1 3
【样例输出2】
3 4
【数据范围与规定】
对于 30%的数据 ，1≤𝑁,𝑀≤1000。
对于另外 30%的数据 ，𝑀=1。
对于 100%的数据， 1≤𝑁,𝑀≤105,0≤𝑐≤103,1≤𝑎,𝑏,𝐴,𝐵≤𝑁。