Körpülər
Kral Cülyanın mülkləri n adada yerləşir, bu adalar 1-dən n-ə qədər nömrələnmişdir. Bəzi adalar cütləri bir-biri ilə iki tərəfli hərəkət edilə bilən körpülərlə birləşdirilib. Ümumilikdə adalar arasında m körpü mövcuddur. Hər hansı bir adadan digərinə körpülər vasitəsilə çatmaq mümkündür.
Bir körpü kritik adlanır, əgər bu körpü dağıldıqda elə iki ada mövcud olsa ki, qalan körpülərlə birindən digərinə çatmaq mümkün olmasa.
Kral Cülyan mülklərində təhlükəsizlik və əlaqənin əlçatanlığı barədə çox narahatdır. O, bəzi ada cütləri arasında əlavə körpülər tikmək istəyir ki, adalar arasında kritik körpülər qalmasın. Eyni zamanda kral qənaətcildir və bu tələbi yerinə yetirmək üçün minimum sayda əlavə körpü tikməyin mümkün olub-olmadığını öyrənmək istəyir.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və m - adaların sayı və aralarındakı körpülərin sayı (2 ≤ n ≤ 10^5, 1 ≤ m ≤ 2 * 10^5).
Növbəti m sətirdə hər birində iki tam ədəd a[i] və b[i] (1 ≤ a[i], b[i] ≤ n, a[i] ≠ b[i]) - i-ci körpü ilə birləşdirilən adaların nömrələri verilir.
Hər hansı bir adadan digərinə körpülər vasitəsilə çatmaq mümkün olduğu təmin edilir.
Çıxış məlumatları
Bir tam ədəd çıxarın - adalar arasında kritik körpülərin qalmaması üçün tikilməli olan minimum əlavə körpülərin sayı.