Adalar
Ostrov dövləti İsola n adadan ibarətdir. Adalar arasında hərəkəti asanlaşdırmaq üçün bəzi adalar arasında körpülər tikilmişdir, lakin heç bir ada nəqliyyatla yüklənməməsi üçün hər adaya ən çox iki körpü aparır. Körpülər hər iki istiqamətdə keçilə bilər. Körpülərin və yolların saxlanması üçün İsola hökuməti körpüdən keçmək üçün bir şərti vahid məbləğində ödəniş təyin etmişdir.
Son vaxtlara qədər İsolada avtobus əlaqəsi yox idi. Təcili olaraq "Korreyra" adlı ilk avtobus şirkəti təsis edildi və hər ada cütü arasında avtobus marşrutu çəkmək qərara alındı. Körpülərlə bəzi adalar arasında yollar olmadığı üçün belə adalar arasında marşrut yaratmamaq qərara alındı.
Qərara alındı ki, hər marşrut üzrə gündə iki reys həyata keçiriləcək: əvvəlcə bir istiqamətdə, sonra isə əks istiqamətdə. Təbii ki, avtobuslar həmişə ən ucuz marşrutla hərəkət edir. "Korreyra" şirkəti çox 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ətdə proqramçılar olmadığı üçün şirkət sizdən bu məsələni həll etməyinizi xahiş edir.
Giriş verilənləri
Birinci sətirdə iki tam ədəd n və m (1 ≤ n ≤ 100000; 0 ≤ m ≤ n) — İsolanın adalarının və körpülərinin sayı. Sonra m sətir gəlir, İsolanın körpülərini təsvir edir. Hər sətirdə iki tam ədəd x və y (1 ≤ x, y ≤ n; x ≠ y) — körpü ilə birləşdirilən adaların nömrələri. Hər adaya ən çox iki körpü aparıldığına zəmanət verilir.
Çıxış verilənləri
Çıxış faylına avtobus əlaqəsinin işləməsi üçün lazım olan şərti vahidlərin sayını göstərən tək tam ədəd yazın.