Yolların Yenilənməsi
Bakı şəhərində bir-biri ilə ayda qoşa-istiqamətli yol ilə birbaşa əlaqələnmiş 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ı və məntəqələri arasındakı qoşa-istiqamətli yol, -dan -yə yaxud -dən -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.
Giriş verilənləri
İlk sətirdə iki tam ədəd, və — 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 sətrin -cisində boşluqla ayrılmış iki tam ədəd və verilir. Bu o deməkdir ki, və məntəqələri arasında qoşa-istiqamətli yol var.
Çıxış verilənləri
Çı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.