AT_abc061_b [ABC061B] Counting Roads

Description

[problemUrl]: https://atcoder.jp/contests/abc061/tasks/abc061_b $ N $ 個の都市があり、$ M $ 本の道路があります。 $ i(1≦i≦M) $ 番目の道路は、都市 $ a_i $ と 都市 $ b_i $ $ (1≦a_i,b_i≦N) $ を双方向に結んでいます。 同じ $ 2 $ つの都市を結ぶ道路は、$ 1 $ 本とは限りません。 各都市から他の都市に向けて、何本の道路が伸びているか求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ : $ $ a_M $ $ b_M $

Output Format

答えを $ N $ 行に出力せよ。 $ i(1≦i≦N) $ 行目には、都市 $ i $ から他の都市に向けて、何本の道路が伸びているかを出力せよ。

Explanation/Hint

### 制約 - $ 2≦N,M≦50 $ - $ 1≦a_i,b_i≦N $ - $ a_i\ ≠\ b_i $ - 入力は全て整数である。 ### Sample Explanation 1 \- 都市 $ 1 $ からは $ 1 $ 番目と $ 3 $ 番目の道路が伸びています。 - 都市 $ 2 $ からは $ 1 $ 番目と $ 2 $ 番目の道路が伸びています。 - 都市 $ 3 $ からは $ 2 $ 番目の道路が伸びています。 - 都市 $ 4 $ からは $ 3 $ 番目の道路が伸びています。