#abc061b. [abc061_b]Counting Roads

[abc061_b]Counting Roads

题意简述:

有N个城市和M条道路。

第i条道路(1 <= i <= M)双向连接两个城市ai和bi(1 <= ai,bi <= N),

可能有多条道路连接同一对的两个城市。

对于每个城市,有多少条道路连接到它?

输入:N,M,每条道路的情况;

输出:连接到每个城市的道路条数。

样例输入:

4 3

1 2

2 3

1 4

样例输出:

2

2

1

1

样例解释:

共有4个城市,3条道路

1号——2号

2号——3号

1号——4号

有2条道路连接到1号,2条连接到2号,1条连接到3号,1条连接到4号。

注意:

所有道路都是双向的。