给出 n个点的一棵树，多次询问两点之间的最短距离。

注意：边是双向的。

第一行为两个整数 n和 m。n表示点数，m表示询问次数；

下来 n−1行，每行三个整数 x,y,k，表示点 x和点 y 之间存在一条边长度为 k；

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

输出 m行。对于每次询问，输出一行。

数据范围与提示：

对于全部数据，2≤n≤10⁴,1≤m≤2×10⁴,0<k≤100,1≤x,y≤n。