Package Dependencies

問題

$N$個のパッケージがあります。パッケージ$A_i$は$B_i$に依存しており、$A_i$をアップデートする際、$B_i$もアップデートしなければなりません。

また、パッケージをアップデートする際は直接的に依存するパッケージだけでなく間接的に依存するパッケージもアップデートしなければなりません。

すなわち、パッケージ$X$が$Y$に依存していてパッケージ$Y$が$Z$に依存している時、パッケージ$X$をアップデートするにはパッケージ$Z$もアップデートする必要があります。

各パッケージをアップデートする際、最小でいくつの依存パッケージをアップデートする必要がありますか？

制約

• $2 \leqq N \leqq 10^4$
• $1 \leqq M \leqq 2 \times 10^5$
• $1 \leqq A_i < B_i \leqq N$
• $i \neq j \Rightarrow (A_i, B_i) \neq (A_j, B_j)$
• 入力は全て整数

入力

出力

$i$行目に$i$番目のパッケージの答えを出力してください。

入力例１

5 4
1 3
3 5
2 3
4 5

出力例１

2
2
1
1
0

• パッケージ１は３、５に依存しているので２
• パッケージ２は３、５に依存しているので２
• パッケージ３は５に依存しているので１
• パッケージ４は５に依存しているので１
• パッケージ５は依存しているものはないので０

となります。

入力例２

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

出力例２

3
3
2
1
0
0