Adalar#1057
İsola adlı ada dövləti adadan ibarətdir. Bəzi adalar arasında hərəkəti asanlaşdırmaq üçün körpülər tikilmişdir. Heç bir ada nəqliyyatla yüklənməsin deyə, hər adaya ən çox iki körpü aparır. Hər bir körpü hər iki istiqamətdə keçilə bilər. Körpü və yolların saxlanılması üçün İsola hökuməti hər keçid üçün bir şərti vahid məbləğində ödəniş müəyyən edib.
İndiyə qədər İsolada avtobus xidməti olmayıb. Təcili ehtiyac səbəbilə, "Korreyra" adlı ilk avtobus şirkəti yaradılıb və hər ada cütü arasında avtobus marşrutu açmaq qərarına gəlinib. Lakin iki ada arasında körpülərlə keçid yoxdursa, belə adalar arasında marşrut açılmayacaq.
Qərara alınıb ki, hər marşrut üzrə gündə iki reys olsun: biri bir istiqamətə, o biri isə əks istiqamətə. Əlbəttə ki, avtobuslar həmişə ən ucuz marşrutdan istifadə edəcək. "Korreyra" şirkəti maraqlanır ki, gündə neçə şərti vahid avtobusların körpülərdən keçməsi üçün ödəniləcək. İsola kiçik bir dövlət olduğundan, proqramçısı yoxdur və şirkət bu məsələni həll etməyinizi xahiş edir.
Birinci sətirdə iki tam ədəd və (1 \leq n \leq 100\,000; 0 \leq m \leq n) — İsolada adaların və körpülərin sayı verilir. Sonra sətir gəlir və hər sətirdə iki tam ədəd və (1 \leq x, y \leq n; x \neq y) — körpü ilə birləşdirilən adaların nömrələridir. Hər adaya ən çox iki körpü aparıldığına zəmanət verilir.
Çıxışa avtobus xidmətinin işləməsi üçün lazım olan şərti vahidlərin sayını göstərən bir tam ədəd yazın.
Nümunə 1