Yol islahatı#2073
Vinnytsya şəhərində, əksər Ukrayna şəhərlərində olduğu kimi, hər iki istiqamətdə hərəkətə icazə verilən yollar şəbəkəsi mövcuddur. Bu şəbəkə tam əlaqəlidir, yəni şəhərin istənilən iki nöqtəsi arasında səyahət etmək mümkündür.
Son zamanlar şəhərin yollarında tıxaclar əsas problemə çevrilib. Bu problemi aradan qaldırmaq üçün mer bəzi yolları bir istiqamətli etmək qərarına gəlib ki, ötürücülüyü artırıb, tıxacları azaltsın. Sənin tapşırığın — şəbəkənin əlaqəliliyi pozulmadan ən çox neçə yolu bir istiqamətli etməyin mümkün olduğunu müəyyənləşdirməkdir.
Girişdə iki tam ədəd: — şəhərdəki kəsişmələrin (qovşaqların) sayı və — yolların sayı verilir (1 \leq N \leq 20000, 1 \leq M \leq 200000). Daha sonra sətirdə hər biri iki tam ədəd olmaqla, bir yolun birləşdirdiyi kəsişmələr göstərilir. Heç bir cüt kəsişmə bir neçə yolla birləşdirilməyib.
Çıxışa bir tam ədəd yazmalısan. — şəbəkənin əlaqəliliyini qoruyaraq, bir istiqamətli edə biləcəyin maksimum yol sayıdır.
Nümunə 1