eolymp
bolt
Try our new interface for solving problems
Problems

Длиннейший путь

Длиннейший путь

Time limit 1 second
Memory limit 256 MiB

Дан ориентированный граф без циклов. Требуется найти в нём длиннейший путь.

Input data

Первая строка входного файла содержит два натуральных числа n и m - количество вершин и дуг графа соответственно (n10000, m100000). Следующие m строк содержат описания дуг по одной в строке. Ребро номер i описывается двумя натуральными числами b_i и e_i - началом и концом дуги соответственно (1b_i, e_in).

Входной граф не содержит циклов и петель.

Output data

Первая строка выходного файла должна содержать одно натуральное число - количество дуг в длиннейшем пути.

Examples

Input example #1
5 5
1 2
2 3
3 4
3 5
1 5
Output example #1
3