Оновлення доріг#9032
У Берляндії є міст, з'єднаних двосторонніми дорогами. Дороги не можуть з'єднувати місто саме з собою, і між кожною парою міст може бути не більше однієї дороги. При цьому не гарантується, що з будь-якого міста можна потрапити в будь-яке інше, використовуючи лише існуючі дороги.
Мер міста Гаджі Ібрагім вирішив змінити систему дорожнього сполучення і доручив міністерству транспорту провести реформу. Згідно з новим планом, кожна дорога повинна стати односторонньою, тобто вести тільки в одному напрямку — з одного міста в інше.
Щоб уникнути невдоволення жителів, реформу необхідно провести так, щоб число ізольованих міст виявилося мінімальним. Місто вважається ізольованим, якщо в нього не входить жодна дорога (при цьому дороги, що виходять з цього міста, допустимі).
Допоможіть Гаджі Ібрагіму визначити мінімально можливу кількість ізольованих міст після проведення реформи.
Перша строчка містить два натуральних числа і m~(2 \le n \le 10^5, 1 \le m \le 10^5) — кількість міст і доріг у Берляндії.
Далі в строчках описані дороги: -та дорога задається двома різними цілими числами x_i і y_i~(1 \le x_i, y_i \le n, x_i \ne y_i) — номерами міст, які з'єднує -та дорога.
Гарантується, що між кожною парою міст не більше однієї дороги. Однак не гарантується, що з будь-якого міста можна дістатися в будь-яке інше по існуючих дорогах.
Виведіть одне число — мінімальну кількість ізольованих міст після проведення реформи.
Приклад 1
Приклад 2