问题描述

给定一张具有 $n$ 个点 $m$ 条边的无向图，你需要输出每个点的度是多少。

• 对于无向图 $G = (V, E)$，顶点 $v$ 的度记为 $\text{degree}(v)$，表示与顶点 $v$ 直接相连的边的数量。
• 自环（如果有）会对度贡献 2，因为自环同时连接到同一个顶点。

输入格式

第一行输入两个正整数 $n,m$，表示图中有 $n$ 个点与 $m$ 条边。

接下来 $m$ 行，每行输入 $2$ 个正整数 $a,b$，表示 $a,b$ 之间有一条无向边。

$(1\le n \le 10^5,1\le m\le 2\times 10^5,1\le a,b\le n)$

输出格式

输出一行 $n$ 个整数，表示依次为 $1,2,...,n-1,n$ 号点的度。

样例输入

5 4
1 2
2 3
3 4
4 5

样例输出

1 2 2 2 1