Problems
Длиннейший путь
Длиннейший путь
Дан ориентированный граф без циклов. Требуется найти в нём длиннейший путь.
Input data
Первая строка входного файла содержит два натуральных числа n и m - количество вершин и дуг графа соответственно (n ≤ 10000, m ≤ 100000). Следующие m строк содержат описания дуг по одной в строке. Ребро номер i описывается двумя натуральными числами b_i и e_i - началом и концом дуги соответственно (1 ≤ b_i, e_i ≤ n).
Входной граф не содержит циклов и петель.
Output data
Первая строка выходного файла должна содержать одно натуральное число - количество дуг в длиннейшем пути.
Examples
Input example #1
5 5 1 2 2 3 3 4 3 5 1 5
Output example #1
3