Mô tả

Cho cây $n$ đỉnh có trọng số cạnh. Trả lời $q$ truy vấn: tổng trọng số trên đường đi từ $u$ đến $v$.

Input

• Dòng 1: $n,\ q$ ($2 \le n \le 10^5$, $1 \le q \le 10^5$)
• $n-1$ dòng tiếp: $u\ v\ w$
• $q$ dòng: $u\ v$

Output

$q$ dòng.