题目描述

（改编自真实事件）

一些高校连入了一个电脑网络。部分高校之间有直接的光纤连接，可以直接传输数据，保证所有的学校通过这个网络能直接或者间接地传输数据。

然后，某一年的清明节，其中的一所高校的网络机房发生了火灾，暂时瘫痪，当然这所高校连出去的光纤也会暂时处于瘫痪状态。

现在 Gordon 想知道有多少对高校的直接或者间接连接会被中断（发生火灾的高校也算在内）。

（你想问为什么一定是清明节？老祖宗们也想享受一下互联网时代的便利，烧个网络机房祭祭祖也没什么不可以的嘛）

输入格式

输入文件的第一行包括两个正整数 $n(n\le 5*10^4),m(m\le 2*10^5)$，表示网络中的学校数目。

往下 $m$ 行，每行两个整数 $x,y$，表示高校 $x,y$ 之间有直接的光纤连接。保证不会有重复的连接，也不会有光纤两头是相同的学校。

输出格式

输出总共 $n$ 行，第 $i$ 行表示当发生火灾的是高校 $i$ 的时候，有多少对高校的直接或者间接连接会被中断。

注意这里的 对 是 有序对，例如样例中当 $1$ 号高校发生火灾时，$(1,3)$ 和 $(3,1)$ 是两个不同的对，所以第一行最后的输出是 $8$，不是 $4$。

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

8
8
16
14
8