给定 N 个点（点的编号为 1 \sim N）， M 条边构成的无向连通图。
图中不存在重边和自环，也就是说，任意两点之间最多只有一条边，任意一条边一定会连接两个不同的点。
请编程求出，如果将和点 i 相邻的边删除（i \in (1 \dots N)），图中会出现多少个有序点对 (u,v)，满足 u 和 v 两点不连通？
第 1 行读入 2 个整数 N,M。
接下来 M 行，每行读入 2 个整数 x,y，表示编号为 x 和 编号为 y 两点之间有一条边。
输出 N 行，第 i 行的输出代表了删除和点 i 相邻的所有边之后，图中出现的不连通有序点对的数量。
3 2 1 2 2 3
4 6 4
6 6 1 2 2 3 3 1 3 4 4 5 6 5
10 10 22 22 18 10
对于所有的测试数据，满足 N \le 10^5，M \le 5 \times 10^5。
东方博宜OJ