Yollar

"' Ukraynada, məlum olduğu kimi, bir çox problemlər mövcuddur. Onlardan biri də yollardır. Ukraynanın yeni seçilmiş prezidenti yolların tikintisi ilə məşğul olmağa qərar verib. Onun məqsədi şəhərlər arasında əlavə yollar tikməkdir ki, Ukraynanın istənilən şəhərindən digər istənilən şəhərə (mümkün olduqda, digər şəhərlər vasitəsilə, mütləq birbaşa deyil) gedilə bilsin. Təbii ki, bu zaman əlavə yolların sayı mümkün qədər az olmalıdır.

Bütün yolların Ukraynada ikitərəfli olduğunu (həm mövcud olanlar, həm də tikiləcək olanlar) nəzərə alaq, yəni onlarla hər iki istiqamətdə hərəkət mümkündür. İki şəhər arasında bir neçə yol ola bilər. Bundan əlavə, şəhəri öz-özünə birləşdirən yollar da mövcud ola bilər.

Giriş verilənləri

Birinci sətir iki natural ədəd $n$ və $m(1\le n,m\le 10000)$ — şəhərlərin sayı və artıq mövcud olan yolların sayını ehtiva edir. Növbəti $m$ sətir hər biri iki tam ədəd $a_i$ və $b_i(1\le a_i,b_i\le n)$ — artıq mövcud olan bir yol ilə birləşdirilmiş şəhərlərin nömrələrini ehtiva edir.

Çıxış verilənləri

İstənilən şəhərdən istənilən digərinə yolun olması üçün tikilməli olan minimum yol sayını çıxarın.

"'

Nümunələr