Обновление дорог

В Берляндии есть $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$-я дорога.

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

Выходные данные

Выведите одно число — минимальное количество обособленных городов после проведения реформы.

Примеры