Kaktus Vani#3275
Çox az proqramçı kaktusların radiasiyanı udmaq qabiliyyəti haqqında eşitməyib! Proqramçı Vanya bu xüsusiyyətə səmimi şəkildə inanır, ona görə də böyük 19 düymlük CRT monitorunun yanında nəhəng bir kaktus dayanır. Bu kaktusun qeyri-adi bir quruluşu var: onu birləşik, istiqamətsiz multiqraf kimi təsvir etmək olar, burada hər bir kənar ən çox bir sadə dövrədə ola bilər. Yeni il ərəfəsində Vanya kaktusunu qarmaqarışıq işıqlarla bəzəmək qərarına gəldi. Qarmaqarışığın lampaları yalnız kaktusun zirvələrində yerləşdirilə bilər, və bir lampanın zirvədə yerləşdirilməsi həmin zirvəyə aid olan bütün kənarları işıqlandırır.
Vanya istəyir ki, onun sevimli kaktusunun hər bir kənarı işıqlandırılsın. Ən optimal şəkildə yerləşdirilərsə, ona ən azı neçə lampa lazımdır?
Giriş faylının birinci sətrində iki ədəd verilir: 2 N 100000, kaktusdakı zirvələrin sayı və M, kənarların sayı.
Növbəti M sətrdə kənarların təsviri verilib. Hər bir kənar iki ədədlə təsvir olunur: 1 a, b N, a \neq b, — birləşdirdiyi zirvələrin nömrələri.
Çıxış faylına bir ədəd yazın — məsələnin cavabı.
Nümunə 1