M. Прибавить в поддереве, спросить на пути

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

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

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

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