B - Counting Roads

Contest Duration: 2017-05-13(Sat) 12:00 - 2017-05-13(Sat) 13:40 (local time) (100 minutes) Back to Home

B - Counting Roads Editorial

Time Limit: 2 sec / Memory Limit: 256 MiB

配点 : $200$ 点

問題文

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

制約

$2≦N,M≦50$
$1≦a_i,b_i≦N$
$a_i ≠ b_i$
入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられる。

 $N$   $M$ 
 $a_1$   $b_1$ 
 $:$   
 $a_M$   $b_M$

出力

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

入力例 1Copy

Copy

出力例 1Copy

Copy

都市 $1$ からは $1$ 番目と $3$ 番目の道路が伸びています。
都市 $2$ からは $1$ 番目と $2$ 番目の道路が伸びています。
都市 $3$ からは $2$ 番目の道路が伸びています。
都市 $4$ からは $3$ 番目の道路が伸びています。

入力例 2Copy

Copy

出力例 2Copy

Copy

5
5

入力例 3Copy

Copy

出力例 3Copy

Copy

Score : $200$ points

Problem Statement

There are $N$ cities and $M$ roads. The $i$ -th road $(1≤i≤M)$ connects two cities $a_i$ and $b_i$ $(1≤a_i,b_i≤N)$ bidirectionally. There may be more than one road that connects the same pair of two cities. For each city, how many roads are connected to the city?

Constraints

$2≤N,M≤50$
$1≤a_i,b_i≤N$
$a_i ≠ b_i$
All input values are integers.

Input

Input is given from Standard Input in the following format:

 $N$   $M$ 
 $a_1$   $b_1$ 
 $:$   
 $a_M$   $b_M$

Output

Print the answer in $N$ lines. In the $i$ -th line $(1≤i≤N)$ , print the number of roads connected to city $i$ .

Sample Input 1Copy

Copy

Sample Output 1Copy

Copy

City $1$ is connected to the $1$ -st and $3$ -rd roads.
City $2$ is connected to the $1$ -st and $2$ -nd roads.
City $3$ is connected to the $2$ -nd road.
City $4$ is connected to the $3$ -rd road.

Sample Input 2Copy

Copy

Sample Output 2Copy

Copy

5
5

Sample Input 3Copy

Copy

Sample Output 3Copy

Copy