POI 2008, BLO

题目描述

有$n$个点$m$条边无向连通图的图，保证没有重边和自环。对于每个点，输出将这个点的所有边删除之后，有多少点对不能互相连通。这里的点对是有顺序的，也就是$(u, v)$和$(v, u)$需要被统计两次。

输入格式

第一行包含两个数$n, m(1\leq n\leq 10^5, 1\leq m\leq 5\times 10^5)$。

接下来$m$行，每行两个整数$u, v$表示一条无向边。

输出格式

$n$行，每行一个整数，表示答案。

样例输入

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

样例输出

8
8
16
14
8