题目描述

B 城有 n 个城镇（从 1 到 n 标号）和 m 条双向道路。
每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。
把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。
请你对于每个节点 i 求出，把与节点 i 关联的所有边去掉以后（不去掉节点 i 本身），无向图有多少个有序点 (x,y)，满足 x 和 y 不连通。

输入格式：

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

输出格式：

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

输入样例#1：

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

输出样例#1：

8
8
16
14
8

说明/提示

n≤100000，m≤500000。