Qış#7236
Ujlandiya ölkəsi ideal yolları ilə tanınır, lakin bu il baş verən anomal dərəcədə soyuq və qarlı qış nəticəsində bəziləri avtomobillər üçün bağlanmışdır və şəhərlərarası əlaqələrdə kəsinti yaranmışdır. Ujlandiyada iki şəhər bir-birindən keçmək üçün digər şəhərlərdən keçməklə belə, açıq yollardan istifadə edərək bir-birinə çata bilirsə, bağlı sayılır.
Qonşu bir dövlət, unikal qızdırıcıları ilə məşhurdur və Ujlandiyaya humanitar yardım göndərməyə qərar verib. Qızdırıcılar helikopterlə çatdırılacaq və sonradan şəhərlərə yük maşınları ilə 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şlərinin sayını minimuma endirmək lazımdır. Tapşırığınız — bu məqsəd üçün lazım olan minimal helikopter enişlərinin sayını tapmaqdır.
Birinci sətirdə və (1 \leq N \leq 100\,000, 0 \leq M \leq 200\,000) — Ujlandiyada şəhərlərin sayı və açıq yolların sayı verilir. Növbəti sətirdə iki ədəd və (1 \leq i, j \leq N) verilir ki, bu da şəhərlərarası yolun açıq olduğunu bildirir. Şəhərlər -dən -ə qədər nömrələnir.
Yeganə sətirdə helikopterin minimal eniş sayını çıxarın.
Nümunə 1
Şəhərlər , və bir-biri ilə əlaqəlidir, ona 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, daha sonra qızdırıcılar yük maşınları ilə çatdırılacaq. və -ci şəhərlər bir-biri ilə əlaqəlidir, ona görə də bir eniş daha lazımdır. Nəhayət, digər şəhərlərdən təcrid olunmuş -cı şəhərdə isə ayrıca helikopter enişi lazımdır. Ümumilikdə eniş etmək lazımdır.