Qış
Ujlandiya ölkəsi ideal yolları ilə tanınır, lakin bu ilki anormal soyuq və qarlı qışa hətta onlar da dözə bilmədi. Nəticədə, bəzi yollar avtomobillər üçün bağlandı və Ujlandiya şəhərləri arasında əlaqə kəsildi. İki şəhər, birindən digərinə, bəlkə də digər şəhərlər vasitəsilə, bağlı olmayan yollarla hərəkət edərək çatmaq mümkün olduqda birləşmiş hesab olunur.
Qonşu qardaş dövlət öz unikal qızdırıcıları ilə dünyada məşhurdur. Ölkənin rəhbərliyi Ujlandiyaya humanitar yardım göstərməyə qərar verdi. Qərara alındı ki, qızdırıcılar helikopterlə çatdırılacaq və sonra yük maşınları vasitəsilə şəhərlərə paylanacaq. Aviasiya yanacağının baha olması səbəbindən, hər bir şəhərin lazım olan qızdırıcıları alması üçün helikopterin eniş sayını minimuma endirmək lazımdır. Zəhmət olmasa, bu sayını mümkün qədər tez hesablayın və Ujlandiya sakinlərini xilas edin.
**Giriş məlumatlarının formatı:** Birinci sətirdə N və M (1 ≤ N ≤ 100000, 0 ≤ M ≤ 200000) — Ujlandiyada şəhərlərin sayı və bağlı olmayan yolların sayı verilir. Növbəti M sətirdə iki ədəd i və j (1 ≤ i, j ≤ N) qeyd olunur ki, bu da i və j nömrəli şəhərlər arasında yolun bağlı olmadığını bildirir. Ujlandiya şəhərləri 1-dən N-ə qədər nömrələnir.
**Çıxış məlumatlarının formatı:** Tək sətirdə helikopterin minimal eniş sayını çıxarın.
**Misalın izahı:**
1, 2 və 3 şəhərləri bir-biri ilə bağlıdır, buna görə də onları qızdırıcılarla təmin etmək üçün bu şəhərlərdən birində bir eniş etmək lazımdır, sonra qızdırıcılar yük maşınları ilə çatdırılacaq. 4 və 5 şəhərləri bir-biri ilə bağlıdır, buna görə də bir eniş daha lazımdır. Nəhayət, digər şəhərlərdən təcrid olunmuş 6-cı şəhər, bu şəhərə qızdırıcıları çatdırmaq üçün ayrıca helikopter enişi lazımdır. Ümumilikdə 3 eniş olur.