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