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