Довгий шлях

Дано орієнтований граф $G$ з $n$ вершинами і $m$ ребрами. Вершини пронумеровані від $1$ до $n$, і для кожного $i(1\le i\le m)$ $i$-те спрямоване ребро веде з вершини $x_i$ до вершини $y_i$.

Граф $G$ не містить спрямованих циклів.

Знайдіть довжину найдовшого спрямованого шляху в $G$. Довжина спрямованого шляху визначається як кількість ребер у ньому.

Вхідні дані

Перша рядок містить два цілих числа: кількість вершин $n(2\le n\le 10^5)$ і кількість ребер $m(1\le m\le 10^5)$ графа. Кожен з наступних $m$ рядків містить два цілих числа $x_i,y_i(1\le x_i,y_i\le n)$, що описують ребро графа.

Вихідні дані

Виведіть довжину найдовшого спрямованого шляху в $G$.

Приклади