Расстояние в дереве

Дано дерево с весами на рёбрах. Для каждого запроса выведите расстояние между двумя вершинами — сумму весов рёбер на пути.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 2 \cdot 10^5$). В следующих $n - 1$ строках — тройки $u$, $v$, $w$ ($1 \le w \le 10^9$). Далее $q$ пар вершин.

На каждый запрос выведите расстояние.