- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
«مِسِریکس» از گرمایش جهانی به ستوه آمده و قصد دارد از خلاّقیّتش در زمینه‌ی بحران محیط زیست استفاده کند؛ امّا...
تعدادی از دوستان مسریکس به تازگی در اینستاگرام ثبت نام کرده‌اند و برخی از آن‌ها یکدیگر را دنبال کرده‌اند. از آن‌جایی که دوستان مسریکس طرز فکر مشابهی دارند، هر گاه کسی عکسی در صفحه‌اش قرار می‌دهد تمام دنبال‌کننده‌هایش نیز همان عکس را در صفحه‌ی خودشان قرار می‌دهند. البته آن‌ها حواسشان هست که یک عکس را بیش از یک بار در صفحه‌شان پست نکنند.
روزی مسریکس عکسی در صفحه‌اش قرار داد. بعد از چند روز متوجّه شد بعضی از افرادی که دنبال می‌کند عکس او را در صفحه‌شان پست کرده‌اند. حس رضایتی در درونش ایجاد شد و با خودش گفت: «واهاهاییی... من چه قدر خفنم. عکس‌هام تو صفحه‌ی بقیّه‌ی مردم هم پخش شده.» امّا بلافاصله یادش افتاد غرور چیز خوبی نیست و زبانش را گاز گرفت.
مدّتی بعد با خودش فکر کرد که چه قدر این موضوع به بحران محیط زیست مربوط است. پس تصمیم گرفت که از شما بپرسد کدام یک از افراد هستند که اگر حساب کاربری‌شان را پاک کنیم می‌توانیم مطمئن باشیم تحت هیچ شرایطی کسی با خودش فکر نمی‌کند که «واهاهاییی... من چه قدر خفنم. عکس‌هام تو صفحه‌ی بقیّه‌ی مردم هم پخش شده.»
دقّت کنید که دنبال کردن رابطه‌ی دو طرفه نیست و هر کسی فقط عکس‌های کسانی را می‌بیند که دنبالشان کرده است. هم‌چنین با حذف کردن هر کدام از افراد داخل لیست به تنهایی باید شرط مساله برقرار شود، نه حذف هم‌زمان تمام افراد لیست.
هم‌چنین تضمین می‌شود که در ابتدا اگر شخص دلخواه $a$ عکسی در صفحه‌اش بگذارد شخص دلخواه $b$ قطعا آن عکس را پس از تعدادی روز در صفحه‌ی کسانی که دنبال می‌کند خواهد دید.
ورودی
در سطر اوّل ورودی عدد $n$ و $m$ که به ترتیب بیان‌گر تعداد افراد حاضر در اینستاگرام و تعداد روابط دنبال‌کردن می‌آیند.
در هر یک از $m$ خط بعد دو عدد $a$ و $b$ می‌آید. به این معنی که فرد $a$ در اینستاگرام فرد $b$ را دنبال می‌کند. تضمین می‌شود که هیچ کدام از این $m$ سطر تکراری نیستند.
$$1 \leq n \leq 100\ 000$$$$1 \leq m \leq 200\ 000$$ $$1 \leq a, b \leq n$$ $$a \neq b$$
خروجی
در سطر اوّل خروجی تعداد افرادی را چاپ کنید که اگر حساب کاربری هر کدام از آن‌ها پاک شود کسی عکس‌های خودش را در صفحه‌ی کسانی که آن‌ها را دنبال می‌کند نخواهد دید.
در سطر دوم شماره‌ی این افراد را به ترتیب از کم به زیاد چاپ کنید. این اعداد باید با یک space از هم جدا شوند.
مثال
ورودی نمونه ۱
6 7
1 2
2 3
3 5
2 4
5 6
4 6
6 1
خروجی نمونه ۱
3
1 2 6
توضیح: مثلا اگر در این سناریو کاربر شماره‌ی ۳ را حذف کنیم، ممکن است کاربر ۱ عکسی در صفحه‌اش قرار دهد، سپس کاربر ۶ آن را قرار می‌دهد، سپس کاربر ۴ و سپس کاربر ۲. بعد از این زنجیره از اتّفاقات، کاربر ۱ عکس خودش را در صفحه‌ی کاربر ۲ خواهد دید. در مورد حذف کاربر ۴ و یا ۵ نیز شرایط مشابهی برقرار است.
ارسال پاسخ برای این سؤال