6604 - BLO

Byteotia城市有n个towns,m条双向roads。每条road连接两个不同的towns,没有重复的road,所有towns连通。输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。

输入

输入n≤100000,m≤500000及m条边。

输出

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

样例

输入

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

输出

8
8
16
14
8

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题