珅泽教育有 $N$ 个通知点，由 $N-1$ 条双向通道连接，任意两个通知点之间都能到达，因此这些通道构成一棵树，根为通知点 $1$。开始时每个通知点的计数都是 $0$。

小婷老师依次进行 $Q$ 次操作。第 $i$ 次操作给出通知点 $p_i$ 和整数 $x_i$，把 $x_i$ 加到以 $p_i$ 为根的整棵子树中的每个通知点上。全部操作结束后，输出每个通知点的最终计数。

输入格式

第一行输入 $N,Q$。

接下来 $N-1$ 行，每行输入一条树边 $a_i,b_i$。

接下来 $Q$ 行，每行输入 $p_i,x_i$。

输出格式

按编号从 $1$ 到 $N$ 输出最终计数，相邻整数用空格分隔。

4 3
1 2
2 3
1 4
4 3467
2 1522
1 3804

3804 5326 5326 7271

5 4
1 2
1 3
1 4
2 5
2 9634
4 8188
2 1212
2 8918

0 19764 0 8188 19764

6 5
1 2
1 3
1 4
2 5
5 6
1 7621
6 5358
5 9533
5 4287
2 5775

7621 13396 7621 7621 27216 32574

数据范围与约定

• $1 \le N,Q \le 2\times10^5$
• $1 \le x_i \le 10^4$