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