输入描述:

第一行为两个整数n和m。n表示点数，m表示询问次数；
下来n-1行，每行三个整数x,y,k，表示点x和点y之间存在一条边长度为k；
再接下来m行，每行两个整数x,y，表示询问点x到点y的最短距离。

输出描述:

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

备注:

对于全部数据，。