CF1268E.Happy Cactus

You are given a cactus graph, in this graph each edge lies on at most one simple cycle.

It is given as $m$ edges $a_i, b_i$, weight of $i$-th edge is $i$.

Let's call a path in cactus increasing if the weights of edges on this path are increasing.

Let's call a pair of vertices $(u,v)$ happy if there exists an increasing path that starts in $u$ and ends in $v$.

For each vertex $u$ find the number of other vertices $v$, such that pair $(u,v)$ is happy.

给你一个仙人掌图，该图中每条边至多属于一个简单环。

该图以 $m$ 条边 $a_i, b_i$ 的形式给出，第 $i$ 条边的权重为 $i$。

若一条路径上各边的权重严格递增，则称该路径为递增路径。

若存在一条从 $u$ 出发、到 $v$ 结束的递增路径，则称顶点对 $(u,v)$ 是快乐的。

对每个顶点 $u$，求满足 $(u,v)$ 是快乐的的其余顶点 $v$ 的个数。

The first line of input contains two integers $n,m$ ($1 \leq n, m \leq 500\,000$): the number of vertices and edges in the given cactus.

The next $m$ lines contain a description of cactus edges, $i$-th of them contain two integers $a_i, b_i$ ($1 \leq a_i, b_i \leq n, a_i \neq b_i$).

It is guaranteed that there are no multiple edges and the graph is connected.

输入的第一行包含两个整数 $n,m$（$1 \leq n, m \leq 500\,000$）：分别为给定仙人掌图的顶点数和边数。

接下来的 $m$ 行描述仙人掌图的边，其中第 $i$ 行包含两个整数 $a_i, b_i$（$1 \leq a_i, b_i \leq n, a_i \neq b_i$）。

保证图中不存在重边，且该图是连通的。

Print $n$ integers, required values for vertices $1,2,\ldots,n$.

输出 $n$ 个整数，即顶点 $1,2,\ldots,n$ 所需的值。