Problem

4 /4


الحلقة X FIRION Stacks Back

Problem

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

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!