Зима#7236
Країна Ужляндія славиться своїми ідеальними дорогами, але навіть вони не витримали цьогорічної аномально холодної та сніжної зими. Деякі з доріг виявилися заблокованими для руху автотранспорту, що порушило зв'язок між містами. У країні два міста вважаються з'єднаними, якщо з одного до іншого можна дістатися незаблокованими дорогами, можливо, через інші міста.
Сусідня держава, відома своїми унікальними обігрівачами, вирішила надати Ужляндії гуманітарну допомогу. Обігрівачі планують доставляти гвинтокрилом, а далі вантажівками розвозити по містах. Оскільки авіаційне паливо дороге, потрібно мінімізувати кількість посадок гвинтокрила, так, щоб кожне місто отримало потрібні обігрівачі. Ваше завдання — підрахувати мінімальну необхідну кількість посадок гвинтокрила.
У першому рядку вказано два числа та (1 \leq N \leq 100\,000, 0 \leq M \leq 200\,000) — кількість міст в Ужляндії та кількість незаблокованих доріг відповідно. У наступних рядках записано по два числа та (1 \leq i, j \leq N), що означає: дорога між містами та не заблокована. Міста в Ужляндії пронумеровані від до .
В єдиному рядку виведіть мінімальну кількість приземлень гвинтокрила.
Приклад 1
Міста , і з'єднані між собою, тому для їх забезпечення обігрівачами достатньо одного приземлення в одному з цих міст, після чого обігрівачі будуть доставлені вантажівками. Міста і також зв'язані між собою, тому потрібно ще одне приземлення. Нарешті, місто ізольоване — для його забезпечення потрібна окрема посадка гвинтокрила. Загалом потрібно приземлення.