Far away

Nguồn đề : https://atcoder.jp/contests/dp/tasks/dp_g

Cho một đồ thị có hướng với N đỉnh và M cạnh, đồ thị không chứa chu trình (cycles). Tìm độ dài của đường đi dài nhất trong đồ thị. Độ dài của một đường đi là số cạnh trên đường.

Hãy tìm độ dài của đoạn đường dài nhất.

Input

• Dòng đầu tiên chứa N, M ~( 2 \leq N \leq 10^5, 1 \leq M \leq 10^5 )~
• M dòng tiếp theo mỗi dòng chứa 2 số nguyên u, v thể hiện 1 cạnh đi từ u đến v ~( 1 \leq u,v \leq N )~.
• Mọi cặp u, v là duy nhất.

Output

• Độ dài của đoạn đường dài nhất.

Test

• 50đ : ~( 2 \leq N \leq 100, 1 \leq M \leq 100 )~
• 50đ : ~( 2 \leq N \leq 10^5, 1 \leq M \leq 10^5 )~

Sample Input 1

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

Sample Output 1

3

Sample Input 2

6 3
2 3
4 5
5 6

Sample Output 2

2