AT_abc455_d [ABC455D] Card Pile Query

カードが $ N $ 枚とカードの山が $ N $ 個あります。 カードとカードの山にはそれぞれ $ 1, 2, \ldots, N $ の番号が付けられており、はじめ、山 $ i $ にはカード $ i $ のみが積まれています。 あなたは、各 $ i = 1, 2, \ldots, Q $ に対して以下の操作をこの順に行います。 - カード $ C_i $ およびカード $ C_i $ の上に積まれているカードを順序を保ってカード $ P_i $ の上に移動させる。ただし、操作を行う直前の時点でカード $ C_i $ とカード $ P_i $ は異なる山にあり、カード $ P_i $ はある山の一番上に積まれていることが保証される。 すべての操作を終えた後、各山に積まれているカードの枚数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ C_1 $ $ P_1 $ $ C_2 $ $ P_2 $ $ \vdots $ $ C_Q $ $ P_Q $

最終的に山 $ i $ に積まれているカードの枚数を $ A_i $ として $ A_1, A_2, \ldots, A_N $ をこの順に空白区切りで出力せよ。

### Sample Explanation 1 一連の操作は以下の図のように行われます。  ### Constraints - $ 1 \leq N, Q \leq 3 \times 10^5 $ - $ 1 \leq C_i, P_i \leq N $ - 操作を順に行ったとき、各操作を行う直前の時点でカード $ C_i $ とカード $ P_i $ は異なる山にある - 操作を順に行ったとき、各操作を行う直前の時点でカード $ P_i $ はある山の一番上に積まれている - 入力される値はすべて整数