题目描述
给出一棵带边权的树，以及 q 次问路。每次问路给出两个点 u 和 v，路程为树上 u 到 v 的路径长度。请输出所有问路路程之和。
输入格式
第一行两个整数 n 和 q。
接下来 n-1 行，每行三个整数 a、b、w，表示 a 与 b 之间有一条长度为 w 的边。
接下来 q 行，每行两个整数 u 和 v，表示一次问路。
输出格式
输出一个整数，表示 q 次问路的路程总和。
数据范围
1 <= n,q <= 200000
1 <= w <= 10^9
答案不超过 64 位有符号整数范围