题目描述

Farmer John 有 N 个农场，编号为 1 ~ N。

有 M 条无向道路，每条路连接两个不同的农场。

任意两个农场间最多只有一条直接道路。

任意两个农场均可通过道路直接或间接到达。

每个农场里有一头奶牛。

众所周知，奶牛是喜欢串门的。

每天每头奶牛都会去其他所有奶牛家串一次门。

这样每天将会有 N(N-1) 次串门。

这串门实在太频繁了。

John 觉得这已经影响了农场的正常运作。

于是他准备在接下来的 N 天里，每天封锁且只封锁一个农场。第 i 天，他将封锁农场 i，其他农场皆正常开放。

如果一个农场被封锁，那么这个农场的牛将不允许离开农场，其他农场的牛也不允许到达或通过这个农场。

现在，John 想知道，在接下来的 N 天里，每天将会阻止多少次串门？

输入格式

第一行： 两个整数 $N$, $M$。

接下来 $M$ 行：每行两个整数 $u$ 和 $v$，表示农场 $u$ 和 $v$ 之间存在一条无向道路。

输出格式

共 $N$ 行，每行一个整数，依次表示接下来的 $N$ 天里，每天阻止的串门次数。

样例输入

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

样例输出

8
8
16
14
8

数据范围

大约 5~10% 的数据：农场形成一条链

大约 5~10% 的数据：农场形成一个环

大约 30~40% 的数据：$N\le 10$，$M\le 20$

100% 的数据：$N\le 100000$，$M\le 500000$