给定一棵树，求树上两点间的距离。

输入描述:

第一行两个整数n和m，表示点的个数和询问个数。接下来n-1行，每行三个整数a，b，c，表示a和b有长度为c的边连接。接下来m行，表示有m个询问，a和b，输出a和b的距离。n和m的范围; 边的长度不超过.

输出描述:

对于每个询问输出相应的结果。