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