#1192. czq的贸易引导

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

一共有 个贸易节点, 个上下游关系。贸易价值会从上游节点流向下游节点,并且不存在环使得贸易价值循环流动。

czq想建立一条尽可能长的贸易路线。换句话说,他选取一个节点序列 ,其中 转移贸易价值,并使得序列长度 最大化。

你的任务就是找到最大的

输入格式

第一行两个整数 ,由空格隔开。

接下来 行,每行两个整数 ,代表贸易价值从 流向

输出格式

仅一个整数,为最大的

样例

样例输入

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

样例输出

5

样例解释

最长的商路为1 2 3 4 7

数据范围与提示