Problem
M 個のトンネルと N 個のジャンクションのダンジョンでは、各トンネルが 2 つのジャンクションを接続しています。ねずみの王様は、各交差点の手前の各トンネルに信号機を設置することにしました。各交差点に設置すべき信号機の数を計算するプログラムを作成します。交差点には 1 から N までの番号が付けられています。
入力
最初の行には、2 つの数値 N と M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). 次の M 行には 2 つの行が含まれています数字 i と j (\(1<=i,j<=N\)) ,これは、交差点 i と j がトンネルで接続されていることを意味します。
出版社
N 個の数字を出力: k 番目の数字は、k 番目の交差点の信号機の数を意味します。
注意
任意の 2 つの交差点は、1 つのトンネルだけで接続されていると想定できます。 i 交差点からそれ自体へのトンネルはありません。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |