Problem
اپیزودX: FIRION ضربه می زند
برلند سرانجام پس از شکست بزرگ در جنگ علیه استرلند قوی‌تر شد و امپراتور برلند فیریون در حال تدارک حمله به دشمن است.
استرلند تعداد معینی از شهرها است که توسط جاده های دو طرفه به هم متصل می شوند. از هر شهر استرلند می توانید به هر شهر دیگری بروید. هیچ جاده ای شهر را به خودش متصل نمی کند.
موارد زیر برنامه ریزی شده است:
شهر مورد حمله انتخاب می شود. شهر ویران شده و جاده های ناشی از آن مسدود شده است. در عین حال، استرلند باید یکپارچگی خود را از دست بدهد. سپس یکی از مناطق تشکیل شده مورد حمله قرار می گیرد. در این مورد، این منطقه باید حداقل 1/8 و نه بیشتر از 1/4 & nbsp;
از ناحیه باقیمانده کشور (منطقه بر حسب تعداد شهرها در یک منطقه اندازه گیری می شود). اگر استرلند دست نخورده باقی بماند، زمانی که یک شهر ویران می شود، یا مناطق مناسبی تشکیل نمی شود، پس این شهر برای حمله مناسب نیست.
فیریون می خواهد بداند که چند شهر شرایط فوق را دارند و تعداد این شهرها به ترتیب صعودی می باشد.
ورودی
خط اول شامل دو عدد است: n – تعداد شهرها در استرلند ( 2 <= n <= 10^3)، m – تعداد جاده ها در استرلند ( 1 <= متر <= 10^4).
سپس m خطوط حاوی توضیحات جاده ها وجود دارد، یعنی: هر خط شامل دو عدد است: X و Y. این بدان معنی است که شهر X و شهر Y توسط یک جاده به هم متصل می شوند.
حصر
در خط اول عدد s – تعداد شهرهای مناسب برای حمله در خط دوم اعداد - تعداد این شهرها به ترتیب صعودی.
مثال
<بدن>
5 5
1 2
1 3
23
34
4 5 |
1
4 |