Cho đồ thị có hướng \(G\) với \(N\) đỉnh và \(M\) cạnh. Đỉnh được đánh số từ \(1\) đế \(N\), cạnh \(i\) là cạnh có hướng nối từ đỉnh \(x_i\) đến \(y_i\). \(G\) không chứa chu trình có hướng.

Yêu cầu

• Hãy tìm độ dài đường đi có hướng dài nhất trong \(G\).

Ràng buộc

• \(2 \le N \le 10^5\)
• \(1 \le M \le 10^5\)
• \(1 \le x_i, y_i\) \le N
• Tất cả cặp \((x_i,y_i)\) phân biệt
• \(G\) không chứa chu trình có hướng.

Dữ liệu vào

• Dòng 1:Chứa hai số \(N\) và \(M\)
• \(M\) dòng tiếp theo, dòng thứ \(i\) chứa \(x_i, y_i\)

Dữ liệu ra

• Độ dài đường đi dài nhất

Input 1

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

Output 1

3

Giải thích

Đường đi dài nhất: 1->3->2->4