I. Сумма на пути

Дано подвешенное за вершину $1$ дерево из $n$ вершин; в вершине записано число. Обрабатывайте запросы:

• 1 i x — присвоить вершине $i$ значение $x$;
• 2 u v — вывести сумму значений на пути от $u$ до $v$ включительно.

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

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