题目描述

Byteotia 城市有 n 个城镇，m 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。

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

输入格式

输入 n,m 及 m 条边。

输出格式

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

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

8
8
16
14
8

2 1
1 2

2
2

3 3
1 2
1 3
2 3

4
4
4

数据范围与约定

n≤$10^{5}$，m≤5×$10^{5}$。