题目描述

Shrek 是一个大山里的邮递员，每天负责给所在地区的 $n$ 个村庄派发信件。但杯具的是，由于道路狭窄，年久失修，村庄间的道路都只能单向通过，甚至有些村庄无法从任意一个村庄到达。这样我们只能希望尽可能多的村庄可以收到投递的信件。

Shrek 希望知道如何选定一个村庄 $A$ 作为起点（我们将他空投到该村庄），依次经过尽可能多的村庄，路途中的每个村庄都经过仅一次，最终到达终点村庄 $B$，完成整个送信过程。这个任务交给你来完成。

输入格式

第一行包括两个整数 $n$，$m$，分别表示村庄的个数以及可以通行的道路的数目。$1 ≤ n ≤ 1,000,000$，$0 ≤ m ≤ 1,000,000$。

以下共 $m$ 行，每行用两个整数 $v_1$ 和 $v_2$ 表示一条道路，两个整数分别为道路连接的村庄号，道路的方向为从 $v_1$ 至 $v_2$，$n$ 个村庄编号为 $[1, n]$。输入保证道路之间没有形成环。

输出格式

输出一个数字，表示符合条件的最长道路经过的村庄数。

4 3
1 4
2 4
4 3

3