Задано орієнтований граф з вершин і ребер. Вершини графа пронумеровані від до . Знайдіть найменшу кількість ребер, які варто розвернути, щоб існував хоча б один шлях від вершини до вершини .
Перший рядок містить два цілих числа і — кількість вершин і ребер. -ий рядок з наступних рядків містить два цілих числа і , що означає, що -е орієнтоване ребро йде від вершини до вершини
Виведіть найменшу кількість ребер, яку слід розвернути. Якщо неможливо отримати жодного шляху від до , виведіть .