AT_abc138_d [ABC138D] Ki

[problemUrl]: https://atcoder.jp/contests/abc138/tasks/abc138_d $ 1 $ から $ N $ までの番号がついた $ N $ 個の頂点を持つ根付き木が与えられます。 この木の根は頂点 $ 1 $ で、$ i $ 番目の辺 $ (1\ \leq\ i\ \leq\ N\ -\ 1) $ は頂点 $ a_i $ と頂点 $ b_i $ を結びます。 各頂点にはカウンターが設置されており、はじめすべての頂点のカウンターの値は $ 0 $ です。 これから、以下のような $ Q $ 回の操作が行われます。 - 操作 $ j $ $ (1\ \leq\ j\ \leq\ Q) $: 頂点 $ p_j $ を根とする部分木に含まれるすべての頂点のカウンターの値に $ x_j $ を足す。 すべての操作のあとの各頂点のカウンターの値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ a_1 $ $ b_1 $ $ : $ $ a_{N-1} $ $ b_{N-1} $ $ p_1 $ $ x_1 $ $ : $ $ p_Q $ $ x_Q $

すべての操作のあとの各頂点のカウンターの値を、頂点 $ 1,\ 2,\ \ldots,\ N $ の順に空白区切りで出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ Q\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ a_i\