题目描述

有 $N$ 个城市和 $M$ 条道路。第 $i$ 条道路 $(1≤i≤M)$ 双向连接两个城市 $a_i$ 和 $b_i$ $(1≤a_i,b_i≤N)$。可能有多条连接同一对城市的道路。对于每个城市，有多少条道路与该城市相连？

约束条件

• $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$ 相连的道路数量。

示例输入 1

4 3
1 2
2 3
1 4

示例输出 1

2
2
1
1

• 城市 $1$ 与第 $1$ 条和第 $3$ 条道路相连。
• 城市 $2$ 与第 $1$ 条和第 $2$ 条道路相连。
• 城市 $3$ 与第 $2$ 条道路相连。
• 城市 $4$ 与第 $3$ 条道路相连。

示例输入 2

2 5
1 2
2 1
1 2
2 1
1 2

示例输出 2

5
5

示例输入 3

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

示例输出 3

3
3
2
2
2
1
1
2