题目描述

给定加权树，多次查询两点间边权和。

输入格式

第一行 n,q；随后 n-1 条 u,v,w；再 q 行询问。

输出格式

每行输出距离。

样例

4 2
1 2 5
2 3 7
2 4 4
3 4
1 3

11
12

数据规模与约定

$1\le n,q\le200000$，边权不超过 $10^9$。