통신망

통신망은 $N$개의 컴퓨터와 $M$개의 회선으로 구성된다. 컴퓨터는 $1$번부터 $N$번까지 번호가 붙어 있다. 회선 하나는 서로 다른 $2$개의 컴퓨터가 양방향으로 통신할 수 있도록 한다. 통신망의 어떤 두 컴퓨터든 하나 이상의 회선을 거쳐 통신할 수 있으면 통신망은 연결되어 있다고 한다. 통신할 수 없는 컴퓨터의 쌍이 하나라도 있으면 통신망은 끊어져 있다고 한다.

회선 $c$의 위험도는 다음과 같이 정의한다.

• 통신망의 각 컴퓨터 $i$에 대해, 컴퓨터 $i$를 제거했을 때 남은 통신망이 끊어져 있으면 컴퓨터 $i$를 위험한 컴퓨터라고 한다.
• 초기 통신망에서 $c$를 제거했을 때, 위험한 컴퓨터의 개수를 $c$의 위험도로 한다.

첫째 줄에 두 정수 $N$과 $M$이 주어진다. ($2 \le N \le 250\,000$, $1 \le M \le 1\,000\,000$)

다음 $M$개의 줄에는 회선의 정보가 주어진다. $i$번째 줄에는 $x_i$, $y_i$가 주어지며, 이는 $i$번 회선이 $x_i$번 컴퓨터와 $y_i$번 컴퓨터를 연결한다는 뜻이다. ($1 \le x_i, y_i \le N$, $x_i \neq y_i$)

$M$개의 줄을 출력한다. $i$번째 줄에는 $i$번 회선의 위험도를 출력한다.

• $2 \le N \le 250\,000$
• $1 \le M \le 1\,000\,000$
• 한 회선은 서로 다른 두 컴퓨터를 연결한다.
• 같은 쌍의 컴퓨터를 연결하는 회선이 여러 개 있을 수 있다.
• 초기 통신망은 연결되어 있다.