Покриття шляхами

Вхідні дані

Перший рядок входу містить $n$ та $m$ — кількість вершин і кількість ребер графа відповідно (2 \leq n \leq 1000, 0 \leq m \leq 10^5). У наступних $m$ рядках містяться по два числа: номери вершин $u$ та $v$, які сполучає напрямлене ребро ($u$, $v$).

Вихідні дані

У першому рядку вихідних даних виведіть натуральне число $k$ — мінімальну кількість шляхів, необхідних, щоб покрити всі вершини.

Приклади