Длиннейший путь

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 256 мегабайт

Дан ориентированный граф без циклов. Требуется найти в нём длиннейший путь.

Входные данные

Первая строка входного файла содержит два натуральных числа $n$ и $m$ - количество вершин и дуг графа соответственно $(n \leq 10000, m \leq 100000)$ . Следующие $m$ строк содержат описания дуг по одной в строке. Ребро номер $i$ описывается двумя натуральными числами $b_{i}$ и $e_{i}$ - началом и концом дуги соответственно $(1 \leq b_{i}, e_{i} \leq n)$ .

Входной граф не содержит циклов и петель.

Выходные данные

Первая строка выходного файла должна содержать одно натуральное число - количество дуг в длиннейшем пути.

Примеры

Ввод #1

Ответ #1

Отправки 516

Коэффициент принятия 28 %