题目描述

Byteotia 城市有 n 个 towns m 条双向 roads. 每条 road 连接 两个不同的 towns ,没有重复的 road. 所有 towns 连通。

输入

n 个 towns 及 m 条边 $(n<=100,000, m<=500,000)$

输出

n 个数，代表如果把第 i 个点去掉，将有多少有序对点不能互通。

样例

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

8
8
16
14
8