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

注意：

• 边是无向的。
• 所有节点的编号是 1,2,…,n。

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

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

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

2≤n≤10^4,

1≤m≤2×10^4,

0<k≤100,

1≤x,y≤n

LCA