Problem
BERLAND'DAKİ GOLBEZ
Turist Golbez seyahat etmeyi çok seviyor. Bu kez Berland'ı ziyaret etmeye karar verdi.
Berland, iki yönlü yollarla birbirine bağlanan belirli sayıda şehirdir. Berland'daki herhangi bir şehirden diğerine gidebilirsiniz. Hiçbir yol şehri kendisine bağlamaz.
Herhangi bir v ve u ( v != u) şehir çifti varsa ve v'den u'ya giden herhangi bir yol bu yoldan geçiyorsa, bir yola federal yol diyeceğiz. Bu şehirden giden tüm yollar federal yolsa bir şehre federal şehir diyeceğiz.
Golbez, Berland'ın tüm federal şehirlerini ziyaret etmeye karar verdi. Hangi şehirleri ziyaret etmesi gerektiğine karar vermesine yardım edin.
Girdi
İlk satır iki sayı içerir: n – Berland'daki şehir sayısı ( 2 <= n <= 10^5), m – Berland'daki yol sayısı ( 1 <= m <= 10^6).
Daha sonra yolların açıklamasını içeren m satır vardır, yani: her satır iki sayı içerir: X ve Y. Bu, X şehrinin ve Y şehrinin bir yolla birbirine bağlı olduğu anlamına gelir.
Künye
İlk satırda s – federal şehirlerin sayısı. İkinci satırda sayıları yazdırın - artan sırada federal şehirlerin sayısı.
Örnek
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |