Problem

3 /4


جولبيز في برلين

Problem

نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ على & nbsp؛ جولبيز في برلين
يحب السائح جولبيز السفر. هذه المرة قرر زيارة بيرلاند.
على & nbsp ؛ بيرلاند عبارة عن عدد معين من المدن المتصلة بواسطة طرق ذات اتجاهين. من أي مدينة في Berland يمكنك الوصول إلى أي مدينة أخرى. لا يوجد طريق يربط المدينة بنفسها. نبسب ؛
سنسمي الطريق طريقًا فيدراليًا إذا كان هناك أي زوج من المدن v و u (v! = u) بحيث يقع أي مسار من v إلى u عبر هذا الطريق. سنطلق على أي مدينة اسم مدينة فيدرالية إذا كانت جميع الطرق الصادرة من هذه المدينة عبارة عن طرق اتحادية.
على & nbsp ؛ قررت Golbez زيارة جميع المدن الفيدرالية في Berland. ساعده في تحديد المدن التي يحتاج زيارتها.
إدخال
يحتوي السطر الأول على رقمين: n & ndash؛ عدد المدن في بيرلاند (2 & lt؛ = n & lt؛ = 10 ^ 5)، m & ndash؛ عدد الطرق في بيرلاند (1 & lt؛ = m & lt؛ = 10 ^ 6).
ثم هناك خطوط m تحتوي على وصف الطرق ، وهي: يحتوي كل سطر على رقمين: X و Y. وهذا يعني أن المدينة X والمدينة Y متصلتان بطريق.
بصمة
في السطر الأول قم بطباعة الرقم s & nbsp؛ & - ndash؛ عدد المدن الاتحادية. في السطر الثاني قم بطباعة الأرقام & nbsp؛ - ارقام المدن الفيدرالية بترتيب تصاعدي.
مثال
<الجسم>
5 5
1 2
1 3
23
34
4 5 		2
4 5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!