该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出一张\(n\)个点\(m\)条边的无向图，对于每个点求出，把它（及其相邻的边）删掉之后，整张图的连通块数目。

Format

Input

输入包含不超过\(10\)组数据，请处理至文件结束。
每组数据第一行两个正整数\(n,m(1<=n,m<=100000)\)。
接下来\(m\)行，每行两个正整数\(u,v(1<=u,v<=n)\)表示一条边连接\(u\)和\(v\)。
保证无重边和自环。

Output

对于每组数据输出\(n\)行，表示\(1\)号节点到\(n\)号节点的结果。

Sample 1

Input

4 2
1 2
1 3

Output

3
2
2
1

Limitation

1s, 1GB for each test case.

Source

Vijos Original