В орієнтованому графі (без циклів) знайти довжину найдовшого шляху.

Формат вхідних даних

В першому рядку два цілих числа \(N,M\) - кількість вершин та ребер графа. (\(2 \le N \le 10^5\), \(1 \le M \le 10^5\))

В наступних \(M\) рядках по два цілих числа \(V1,V2\), що описують ребра з вершини \(V1\) в вершину \(V2\).

Формат вихідних даних

Виведіть максимальну довжину шляху в графі

Приклад вхідних даних-1

4 5
1 2
1 3
3 2
2 4
3 4

Приклад вихідних даних-1

3

Пояснення до прикладу-1

Приклад вхідних даних-2

6 3
2 3
4 5
5 6

Приклад вихідних даних-2

2

Пояснення до прикладу-2

Приклад вхідних даних-3

5 8
5 3
2 3
2 4
5 2
5 1
1 4
4 3
1 3

Приклад вихідних даних-3

3

Пояснення до прикладу-3