该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：供水系统

题目描述

某城市的供水系统由 $N$ 个水站构成，这些水站通过管道相连，形成了一棵以水站 $1$ 为根的树形结构。为提高居民用水体验，市政工程师计划对供水系统进行升级，系统初始时各水站的水压均为 $0$。

升级工程分为 $Q$ 个阶段，在第 $j$ 个阶段，工程师会选择一个水站 $P_j$，并对该水站及其所有下游水站（即以水站 $P_j$ 为根的子树中所有的水站）进行水压提升操作，使其水压增加 $X_j$。

需要协助工程师计算出经过所有升级阶段后，每个水站的最终水压值。

输入格式

1. 第一行包含两个整数 $N$ 和 $Q$，分别表示水站的数量和升级阶段的次数。
2. 接下来 $N - 1$ 行，每行包含两个整数 $U_i$ 和 $V_i$，表示水站 $U_i$ 和水站 $V_i$ 之间有一条管道连接（保证形成一棵以水站 $1$ 为根的树形结构）。
3. 之后的 $Q$ 行，每行包含两个整数 $P_j$ 和 $X_j$，表示在一次升级中，将水站 $P_j$ 及其下游水站的水压各增加 $X_j$。

输出格式

输出一行，包含 $N$ 个整数，第 $i$ 个数表示水站 $i$ 在所有升级阶段后的最终水压值，各数值之间用空格隔开。

样例1.

输入

5 3
1 2
1 3
2 4
3 5
2 15
1 20
4 30

输出

20 35 20 65 20

样例2.

输入

8 6
1 2
1 3
2 4
2 5
3 6
3 7
5 8
2 25
3 30
4 10
6 20
1 15
5 35

输出

15 40 45 50 40 65 80 40

数据范围

1. 对于 $60\%$ 的数据，满足 $2 \leq N \leq 100$，$2 \leq Q \leq 100$。
2. 对于 $100\%$ 的数据，满足 $2 \leq N \leq 2 \times 10^5$，$1 \leq Q \leq 2 \times 10^5$，$1 \leq U_i, V_i \leq N$，$1 \leq P_j \leq N$，$1 \leq X_j \leq 10^4$。

其中，$N$ 表示水站的数量，$Q$ 表示升级阶段的次数，$U_i$、$V_i$ 用于描述水站间的连接关系，$P_j$ 表示在升级阶段被选择的水站，$X_j$ 表示对应升级阶段的水压增加值。