Növbələşmə#5231
Səhiyyə Nazirliyi D şəhərinin küçələrində sanitar təmizləmə işləri aparmağa qərar verib. Bu məqsədlə yüksək ixtisaslı həkimlərdən ibarət bir briqada yaradılıb. Şəhərdə N xəstəxana mövcuddur və onlar arasında M yol var. Briqada xəstəxanalar arasındakı yolları təmizləmək üçün göndərilir və hər bir yoldan yalnız bir dəfə keçərək geri qayıtmalıdır. Əgər bu mümkün deyilsə, briqadanın teleportasiya edilməsi icazə verilir. Teleportasiya əməliyyatı Nazirliyə çox baha başa gəldiyi üçün bu əməliyyatların sayı mümkün qədər az olmalıdır. Xəstəxanalar arasında bir neçə yol ola bilər, həmçinin xəstəxananı öz-özünə birləşdirən yollar da mövcuddur. Briqada istənilən xəstəxanadan yola çıxa bilər. Teleportasiyaların sayını hesablamaq çətin bir məsələdir və Nazirlik bu işi Vatsona həvalə edib. O, bu məsələni həll etmək üçün bütün neyron şəbəkə çiplərini işə salıb və hesablamalara dərinləşib. Balıq kömək etməyi təklif etdi və dedi ki, bəlkə də məsələnin daha sadə bir həlli var?
Birinci sətirdə iki tam ədəd N və M (1 ≤ N, M < 10^5) verilir.
Sonra M sətir, hər biri iki tam ədəd: i j - xəstəxanalar arasında olan yolu təsvir edir, i və j (1 ≤ i, j ≤ N).
Lazım olan minimal teleportasiya sayını hesablayın.
Nümunə 1