题目描述

有一棵 $n$ 个节点的有根树，节点编号 $1\sim n$，$1$ 号是根。一开始每个节点的权值都是 $0$。

接下来要依次处理 $q$ 条操作，操作有两种：

• 1 u v：把 $u$ 的子树中所有节点的权值都加上 $v$（$v$ 可以是负数）；
• 2 u：查询节点 $u$ 当前的权值。

输入格式

第一行两个整数 $n,q$。

接下来 $n-1$ 行，每行两个整数 $x,y$，表示树上的一条边。

接下来 $q$ 行，每行一条操作，格式如上。

输出格式

对每条 2 操作输出一行一个整数。

输入输出样例 #1

输入 #1

5 3
1 2
1 3
2 4
2 5
1 1 5
1 3 2
2 2

输出 #1

5

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n,q\le 2\times 10^5$，$-10^9\le v\le 10^9$，保证输入是一棵合法的树。