题目描述

给出一棵以 $1$ 为根的树，有 $N$ 个点，每个点上有一个计数器，初始为 $0$。

接下来 $Q$ 次操作，每次操作将 $p_i$ 的子树中所有点的计数器增加 $x_i$。

输出最后每个点的计数器值。

输入格式

第一行两个整数 $N, Q$。

接下来 $N - 1$ 行，每行两个整数 $a_i, b_i$，表示结点 $a_i$ 和 $b_i$ 之间有一条边。

接下来 $Q$ 行，每行两个整数 $p_i, x_i$。

输出格式

一行 $N$ 个数，依次表示最后每个点的计数器值。

4 3
1 2
2 3
2 4
2 10
1 100
3 1

100 110 111 110

6 2
1 2
1 3
2 4
3 6
2 5
1 10
1 10

20 20 20 20 20 20

提示

$2 \le N \le 2 \times 10^5$，$1 \le Q \le 2 \times 10^5$，$1 \le a_i < b_i \le N$，$1 \le x_i \le 10^4$。