题目描述

给定一棵 $n$ 个节点的树，节点编号 $1 \sim n$，根节点为1，初始所有节点权值为0。 有 $m$ 次操作，每次操作给定 $u, k$，表示将以 $u$ 为根的整棵子树中所有节点的权值加 $k$。 操作完成后，输出每个节点的最终权值。

输入格式

• 第一行：两个整数 $n, m$（$1 \le n, m \le 10^5$，适配CSP-S数据规模）；
• 接下来 $n-1$ 行：每行两个整数 $u, v$，表示树的一条无向边；
• 接下来 $m$ 行：每行两个整数 $u, k$，表示一次子树加操作。

输出格式

一行 $n$ 个整数，依次表示节点 $1 \sim n$ 的最终权值。

样例输入

5 3
1 2
1 3
2 4
2 5
1 2  // 子树1（所有节点）加2
2 3  // 子树2（节点2、4、5）加3
3 1  // 子树3（节点3）加1

样例输出

2 5 3 5 5