給出 n 個點的一棵樹，多次詢問兩點之間的最短距離。

注意：邊是雙向的。

第一行為兩個整數(shù) n 和 m。n 表示點數(shù)，m 表示詢問次數(shù)；

下來 n?1 行，每行三個整數(shù) x,y,k，表示點 x 和點 y 之間存在一條邊長度為 k；

再接下來 m 行，每行兩個整數(shù) x,y，表示詢問點 x 到點 y 的最短距離。

輸出 m 行。對于每次詢問，輸出一行。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，2≤n≤10⁴,1≤m≤2×10⁴,0<k≤100,1≤x,y≤n。

信息學(xué)一本通