Problem
M tüneller ve N kavşaklar zindanında, her tünel iki kavşağı birbirine bağlar. Fare kralı, her kavşağın önündeki her tünele bir trafik ışığı koymaya karar verdi. Her bir kavşağa kaç tane trafik ışığı konulması gerektiğini hesaplayan bir program yazınız. Kavşaklar 1'den N'ye kadar numaralandırılmıştır.
Giriş
İlk satır, N ve M olmak üzere iki sayı içerir (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). Aşağıdaki M satırları iki tane içerir sayılar i ve j (\(1<=i,j<=N\)) , bu, i ve j kavşaklarının bir tünelle birbirine bağlı olduğu anlamına gelir.
Künye
N sayıları yazdır: kinci sayı, kinci kavşaktaki trafik ışıklarının sayısı anlamına gelir.
Not
Herhangi iki kavşağın birden fazla tünelle birbirine bağlanmadığını varsayabiliriz. i kesişme noktasından kendisine tünel yok.
Örnekler
| # |
Girdi |
Çıktı |
| 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 |