eolymp
bolt
Try our new interface for solving problems
Məsələlər

Yolların Yenilənməsi

Yolların Yenilənməsi

Bakı şəhərində bir-biri ilə $m$ ayda qoşa-istiqamətli yol ilə birbaşa əlaqələnmiş $n$ sayda önəmli məntəqə var. Bu yollardan heç biri eyni məntəqəni özü ilə birləşdirmir və hər hansı iki məntəqə arasında ən çoxu bir birbaşa yol ola bilər. Mövcud yollardan istifadə etməklə istənilən məntəqədən digər istənilən məntəqəyə getmək mümkün olmaya bilər. Şəhərin meri Hacı İbrahim qərara gəldi ki, bu məntəqələr arasındakı yol sisteminə dəyişiklik etsin. O, istəyir ki, bütün mövcud yollar bir-istiqamətli olsun. Yəni, hər hası $a$ və $b$ məntəqələri arasındakı qoşa-istiqamətli yol, $a$-dan $b$-yə yaxud $b$-dən $a$-ya istiqamətlənmiş yol ilə əvəz olunmalıdır. Hacı İbrahimin qərarını yerinə yetirərkən nəzərə almaq lazımdır ki, bu zaman gedilməz məntəqələr yarana bilər. Əgər hər hansı bir məntəqəyə başqa heç bir məntəqədən yol yoxdursa o məntəqə gedilməz sayılır. Gedilməz məntəqədən digər məntəqələrə yol ola bilər. Sizin tapşırığınız gedilməz məntəqələrin sayının mümkün minimal qiymətini tapmaqdır. \InputFile İlk sətirdə iki tam ədəd, $n$ və $m~(2 \le n \le 10^5, 1 \le m \le 10^5)$ --- uyğun olaraq Bakı şəhərindəki önəmli məntəqələrin və bu məntəqələr arasındakı qoşa-istiqamətli yolların sayı verilir. Növbəti $m$ sətrin $i$-cisində boşluqla ayrılmış iki tam ədəd $u_i$ və $v_i~(1 \le u_i, v_i \le n, u_i \ne v_i)$ verilir. Bu o deməkdir ki, $u_i$ və $v_i$ məntəqələri arasında qoşa-istiqamətli yol var. \OutputFile Çıxşa bir ədəd --- yolların yenilənməsindən sonra yaranan gedilməz məntəqələrin sayının mümkün ən kiçik qiymətini verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 3
2 1
1 3
4 3

Çıxış verilənləri #1
1
Giriş verilənləri #2
5 5
2 1
1 3
2 3
2 5
4 3

Çıxış verilənləri #2
0
Mənbə İOİ 2019 Azərbaycan komandasına seçim turu