题目描述

给出一个有 $n$ 个结点，$m$ 条边的无向图，从 $1$ 到 $n$ 按顺序输出各个结点的度。

输入格式

第一行包含两个正整数 $N,M$ ，表示有 $N$ 个点，图有 $M$ 条边。

接下来 $M$ 行每行包含两个用空格隔开的正整数 $u,v$ ，表示一条从 $u$ 到 $v$ 的无向路径。（保证没有重边和自环）

输出格式

$n$ 行整数，表示各个结点的度。

输入输出样例

5 6
1 2
1 3
3 4
2 5
2 3
2 4

2
4
3
2
1

数据范围

$1 \le N,M \le 5000$