题目描述

$B$城有 $n$ 个城镇，$m$ 条双向道路。

每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。

把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。

输入格式

第一行包含两个整数$n$和 $m$。

接下来 $m$行，每行包含两个整数 $a$和 $b$，表示城镇 $a$ 和$b$ 之间存在一条道路。

输出格式

输出共 $n$ 行，每行输出一个整数。

第 $i$ 行输出的整数表示把与节点 $i$关联的所有边去掉以后（不去掉节点 $i$ 本身），无向图有多少个有序点 ($x,y$)，满足$x$ 和 $y$ 不连通。

样例

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

8
8
16
14
8

数据范围

$n≤100000,m≤500000$

来源

• BZOJ1123
• 算法竞赛进阶指南