#ABC061B. 道路计数

道路计数

题目描述

\hspace{15pt}有 nn 个城市,编号为 1∼n1\sim n,以及 mm 条双向道路。第 ii 条道路连接城市 aia_i 和 bib_i。每条道路的两个端点不同,但同一对城市之间可以有多条道路。请分别统计每个城市连接的道路条数,平行道路需要分别计数。

输入格式

\hspace{15pt}第一行输入两个整数 n,m(2≦n,m≦50)n,m\left(2\leqq n,m\leqq50\right),分别代表城市数量和道路数量。

\hspace{15pt}此后 mm 行,第 ii 行输入两个整数 $a_i,b_i\left(1\leqq a_i,b_i\leqq n;\ a_i

\hspace{15pt}eq b_i\right)$,代表一条双向道路的两个端点。

输出格式

\hspace{15pt}输出 nn 行,第 ii 行输出一个整数,代表连接城市 ii 的道路条数。没有道路相连的城市输出 00。

测试样例

4 3
1 2
2 3
1 4
2
2
1
1

样例 1 解释

\hspace{15pt}城市 11 连接两条道路,城市 22 也连接两条道路,城市 33 和 44 各连接一条道路。

2 5
1 2
2 1
1 2
2 1
1 2
5
5
8 8
1 2
3 4
1 5
2 8
3 7
5 2
4 1
6 8
3
3
2
2
2
1
1
2