AT_abc451_b [ABC451B] Personnel Change

高橋君の勤めている会社には $ N $ 人の社員がおり、各社員には $ 1,2,\dots,N $ の社員番号が割り当てられています。 社内には $ M $ 個の部門があり、部門 $ 1,2,\dots,M $ と呼ばれています。 社員番号 $ i $ の社員は、今期は部門 $ A_i $ に所属しており、来期は部門 $ B_i $ に所属します。 部門 $ 1,2,\dots,M $ それぞれに対して、来期の所属人数から今期の所属人数を引いた値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

$ M $ 行出力せよ。 $ j $ 行目には部門 $ j $ についての答えを出力せよ。

### Sample Explanation 1 - 部門 $ 1 $ について、今期は社員番号 $ 1 $ の $ 1 $ 人が所属し、来期は社員番号 $ 2,3 $ の $ 2 $ 人が所属します。 - 部門 $ 2 $ について、今期は社員番号 $ 2,4,5 $ の $ 3 $ 人が所属し、来期は社員番号 $ 1,4 $ の $ 2 $ 人が所属します。 - 部門 $ 3 $ について、今期は社員番号 $ 3 $ の $ 1 $ 人が所属し、来期は誰も所属しません。 - 部門 $ 4 $ について、今期は誰も所属せず、来期は社員番号 $ 5 $ の $ 1 $ 人が所属します。 ### Constraints - $ 1 \leq N \leq 100 $ - $ 1 \leq M \leq 100 $ - $ 1 \leq A_i \leq M $ - $ 1 \leq B_i \leq M $ - 入力はすべて整数