Оновлення доріг

У Берляндії є $n$ міст, з'єднаних $m$ двосторонніми дорогами. Дороги не можуть з'єднувати місто з самим собою, і кожна пара міст з'єднується не більше ніж однією дорогою. Не гарантується, що з будь-якого міста можна доїхати до будь-якого іншого, використовуючи тільки наявні дороги.

Мер міста Гаджі Ібрагім вирішив змінити систему дорожніх шляхів і доручив міністерству транспорту провести цю реформу. Тепер кожна дорога повинна стати односторонньою (вести тільки з одного міста в інше).

Щоб уникнути значного невдоволення серед жителів, необхідно провести реформу так, щоб залишалося якомога менше ізольованих міст. Місто вважається ізольованим, якщо в нього не входить жодна дорога, при цьому вихідні з цього міста дороги допустимі.

Допоможіть Гаджі Ібрагіму знайти мінімальну кількість ізольованих міст після проведення реформи.

Вхідні дані

Перша стрічка містить два натуральних числа $n$ і $m(2\le n\le 10^5,1\le m\le 10^5)$ — кількість міст і доріг у Берляндії.

У наступних $m$ рядках наведено описи доріг: $i$-та дорога задається двома різними цілими числами $x_i,y_i(1\le x_i,y_i\le n,x_i\ne y_i)$, де $x_i$ і $y_i$ — це номери міст, які з'єднує $i$-та дорога.

Гарантується, що між кожною парою міст не може бути більше однієї дороги, але не гарантується, що з будь-якого міста можна доїхати до будь-якого іншого, використовуючи тільки наявні дороги.

Вихідні дані

Виведіть одне число — мінімальну кількість ізольованих міст після проведення реформи.

Приклади