Задачі
Найдовший шлях
Найдовший шлях
Задано орієнтовний граф без циклів. Потрібно знайти у ньому найдовший шлях.
\InputFile
Перший рядок вхідного файлу містить два натуральних числа \textbf{n} та \textbf{m} - кількість вершин та дуг графа відповідно (\textbf{n} ≤ \textbf{10000}, \textbf{m} ≤ \textbf{100000}). Наступні \textbf{m} рядків містять опии дуг по одній у рядку. Ребро номер \textbf{i} описується двома натуральними числами \textbf{b_i} та \textbf{e_i} - початком та кінцем дуги відповідно (\textbf{1} ≤ \textbf{b_i}, \textbf{e_i} ≤ \textbf{n}).
Вхідний граф не містить циклів та петель.
\OutputFile
Перший рядок вихідного файлу повинен містити одне натуральне число - кількість дуг на найдовшому шляху.
Вхідні дані #1
5 5 1 2 2 3 3 4 3 5 1 5
Вихідні дані #1
3