В Берляндии есть n городов, соединённых m двусторонними дорогами. Дороги не могут соединять город с самим собой, и каждая пара городов соединяется не более чем одной дорогой. Не гарантируется, что из любого города можно доехать до любого другого, используя только имеющиеся дороги.
Президент Берляндии решил внести изменения в систему дорожных путей и дал указание министерству транспорта заняться данной реформой. Теперь каждая дорога должна стать односторонней (вести только из одного города в другой).
Чтобы не вызвать большого недовольства у жителей, необходимо провести реформу так, чтобы оставалось как можно меньше обособленных городов. Город считается обособленным, если в него не входит ни одна дорога, при этом выходящие из этого города дороги допустимы.
Помогите министерству транспорта найти минимальное количество обособленных городов после проведения реформы.
Выходные данные
Выведите единственное число — минимальное количество обособленных городов после проведения реформы.
Примечание
В первом примере допустима следующая ориентация дорог: 
, 
, 
.
Во втором примере: , 
, 
, 
, .
В третьем примере: , , 
, 
, 
.
| № | Входные данные | Выходные данные |
|
1
|
4 3
2 1
1 3
4 3
|
1
|
|
2
|
5 5
2 1
1 3
2 3
2 5
4 3
|
0
|
|
3
|
6 5
1 2
2 3
4 5
4 6
5 6
|
1
|