K. Сумма по рёбрам пути

Дано дерево из $n$ вершин; у каждого ребра есть вес. Обрабатывайте запросы:

• 1 i w — изменить вес $i$-го ребра на $w$ (рёбра нумеруются в порядке ввода);
• 2 u v — вывести сумму весов рёбер на пути от $u$ до $v$.

В первой строке — числа $n$ и $q$ ($1 \le n, q \le 10^5$). В следующих $n - 1$ строках — тройки $u$, $v$, $w$: ребро и его вес ($|w| \le 10^9$). Далее $q$ запросов; $|w| \le 10^9$.

На каждый запрос второго вида выведите сумму весов.