Найдовший шлях#4087
Задано орієнтований граф без циклів. Потрібно знайти у ньому найдовший шлях.
Перший рядок вхідного файлу містить два натуральних числа та — кількість вершин та дуг графа відповідно (n \leq 10000,\ m \leq 100000). Наступні рядків містять описи дуг по одній у рядку. Дуга номер описується двома натуральними числами b_i та e_i — початком та кінцем дуги відповідно (1 \leq b_i,\ e_i \leq n).
Вхідний граф не містить циклів та петель.
Перший рядок вихідного файлу повинен містити одне натуральне число — кількість дуг на найдовшому шляху.
Приклад 1