Дан неориентированный граф без петель и кратных ребер, состоящий из вершин и ребер. Вершины пронумерованы от до . Для каждой вершины скажите, сколько компонент связности будет в графе после её удаления. Формат входных данных В первой строке даны два числа

Дан неориентированный граф $G$ без петель и кратных ребер, состоящий из $n$ вершин и $m$ ребер. Вершины пронумерованы от до $n$. Для каждой вершины $\mathbf{1} \leqslant \boldsymbol{v} \leqslant \boldsymbol{n}$ скажите, сколько компонент связности будет в графе после её удаления.

Формат входных данных В первой строке даны два числа $2 \leqslant n \leqslant 10^{5}$ и $0 \leqslant m \leqslant 3 \cdot 10^{5}$ - количество вершин и рёбер в графе соответственно. В каждой из следующих $m$ строк записаны по два числа $1 \leqslant u, v \leqslant n$ - номера вершин концов соответствующего ребра.

Формат результата Выведите $\boldsymbol{n}$ строк. В строке номер $\mathbf{1} \leqslant \boldsymbol{i} \leqslant \boldsymbol{n}$ должно быть написано одно число - количество компонент связности в графе после удаления из графа вершины номер $\boldsymbol{i}$.