+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در‬ ‫کشوری $n$ شهر‬ ‫وجود‬ ‫دارد‬ ‫که‬ ‫از‬ $1$ ‫تا‬ $n$ ‫شماره‬ ‫گذاری‬ ‫شده‌اند‪.‬‬ ‫به‬ ‫لطف‬ ‫تحقیقات‬ ‫مهدی ‫سرانجام ‬‫ساخت‬ ‫لوله‬ ‫های‬ ‫تله‬ ‫پورت‬ ‫بین‬ ‫دو‬ ‫شهر‬ ‫ممکن‬ ‫شد‪.‬‬ ‫یک‬ ‫لوله‬ ‫تله‬ ‫پورت‬ ‫دو‬ ‫شهر‬ ‫را‬ ‫به‬ صورت ‬‫یک‬ ‫طرفه‬ ‫به‬ ‫هم‬ ‫وصل‬ ‫می‌کند‬ ‫یعنی‬ ‫نمی‌توان‬ ‫از‬ ‫یک‬ ‫لوله‬ ‫تله‬ ‫پورت‬ ‫از‬ ‫شهر‬ $x$ ‫به‬ ‫شهر‬ $y$ ‫برای‬ سفر ‬‫از‬ ‫شهر‬ ‫$y$ به‬ ‫شهر‬ $x$ ‫استفاده‬ ‫کرد‬‫‪.‬ حمل‬ ‫و‬ ‫نقل‬ ‫در‬ ‫هر‬ ‫شهر‬ ‫بسیار‬ ‫توسعه‬ ‫یافته‬ ‫است‬ ‫بنابراین‬ اگر یک لوله از شهر $x$ به شهر $y$ و یک لوله از شهر $y$ به $z$ ساخته شود مردم می‌توانند از شهر $x$ به شهر $z$ سفر کنند. مهدی ‫در‬ ‫سیاست‬ ‫ملی‬ ‫نیز‬ ‫دخالت‬ ‫دارد‪.‬‬ ‫او‬ ‫حمل‬ ‫و‬ ‫نقل‬ ‫بین‬ ‫‪$m$‬‬ ‫جفت‬ ‫شهر‬ $(a_i,b_i)$ را ‫مهم‬ ‫می‌داند‪.‬‬ ‫او‬ ‫در‬ ‫حال‬ ‫برنامه‬ ‫ریزی‬ ‫برای‬ ‫ساخت‬ ‫لوله‬ ‫های‬ ‫تله‬ ‫پورت‬ ‫است‬ ‫به‬‫ طوری‬ ‫که‬ ‫برای‬ ‫هر‬ ‫جفت‬ ‫مهم‬ $(a_i,b_i)$ امکان سفر از شهر $a_i$ به شهر $b_i$ (‌ اما نه لزوما از $b_i$ به $a_i$ ) با استفاده از یک یا چند لوله وجود داشته باشد. حداقل‬ ‫تعداد‬ ‫لوله‬ های‬ ‫تله‬ های تله پورت ‬را که باید ساخته شود را پیدا کنید. تاکنون ‫هیچ‬ ‫لوله‬ ‫انتقالی‬ ‫ساخته‬ ‫نشده‬ ‫است‬ ‫و‬ ‫حمل‬ ‫و‬ ‫نقل ‬‫موثر‬ ‫دیگری‬ ‫بین‬ ‫شهرها‬ ‫وجود‬ ‫ندارد‪.‬‬ # ورودی خط اول شامل دو عدد صحیح $n$ و $m$ است که به ترتیب تعداد شهر‌ها و تعداد جفت های مهم را نشان می‌دهد. $$2 \le n \le 10^5$$ $$1 \le m \le 10^5$$ در $m$ خط بعدی جفت های مهم را توصیف می‌کند. که نشان دهنده این می‌باشد که باید از شهر $a_i$ به شهر $b_i$ سفر کرد. همچنین تضمین می شود که همه جفت‌های $(a_i,b_i)$ متمایز هستند. ‬‬ $$1 \le i \le m$$ $$1 \le a_i,b_i \le n$$ $$ a_i \neq b_i$$ # خروجی حداقل تعداد لوله‌های مورد نیاز برای انتقال از راه دور برای تحقق هدف مهدی را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 5 1 2 1 3 1 4 2 3 2 4 ‬‬ ``` ## خروجی نمونه ۱ ``` 3 ``` ‫یکی ‬‫از‬ ‫روش‬ ‫های‬ ‫بهینه‬ ‫ساخت‬ ‫لوله‬ ‫این است که یک لوله از ۱ به ۲ یک لوله از ۲ به ۳ و یک لوله از ۲ به ۴ ساخته شود ## ورودی نمونه ۲ ``` 4 6 1 2 1 4 2 3 2 4 3 2 3 4 ``` ## خروجی نمونه ۲ ``` 4 ```