题目描述

小珅正在整理一张无向关系图。图中共有 $n$ 个顶点和 $m$ 条无向边，顶点编号为 $1$ 到 $n$。

对于一个顶点，与它相连的边的条数称为这个顶点的度数。请编写程序，统计并依次输出每个顶点的度数。

输入格式

第一行输入两个整数 $n,m$，分别表示图中顶点的个数和边的条数。

接下来 $m$ 行，每行输入两个整数 $u,v$，表示顶点 $u$ 与顶点 $v$ 之间有一条无向边。

输出格式

输出一行 $n$ 个整数，依次表示编号为 $1$ 到 $n$ 的顶点的度数，整数之间用一个空格分隔。

数据范围与约定

• $1\le n\le 1000$；
• $0\le m\le 5000$；
• $1\le u,v\le n$；
• 输入的无向边互不重复，且不存在自环。

可见测试数据

输入数据 1

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

输出数据 1

3 2 2 3

输入数据 2

1 0

输出数据 2

0

输入数据 3

5 4
1 2
1 3
1 4
1 5

输出数据 3

4 1 1 1 1