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 $ 番目の道路が伸びています。