题目描述

你是否读过关于寻宝探险的书？你是否看过关于寻宝探险的电影？你是否亲自参与过寻宝探险？如果你从未有过这样的经历，你将永远无法体会寻宝探险带来的乐趣。

最近，一家名为 EUC（探索未知公司）的公司计划探索火星上的一个未知区域，据信那里蕴藏着丰富的宝藏。由于技术发展迅速且火星环境对人类不利，EUC 决定派遣一些机器人进行探索。

为了简化问题，我们用一个 有向无环图（DAG）来表示需要探索的地点。该图由 $N$ 个点（编号从 $1$ 到 $N$）组成，某些点之间通过 单向道路连接，这意味着机器人只能沿着道路从一个端点移动到另一个端点，而不能反向移动。由于某些未知原因，图中不存在环路。

机器人可以通过火箭从地球发射到任意一个点。着陆后，机器人可以沿着道路访问某些点，并选择其路径上的某些点进行探索。需要注意的是，不同机器人的路径可能包含相同的点。

由于资金限制，EUC希望使用最少数量的机器人来探索火星上的所有点。

作为一名具有出色编程能力的ICPC选手，你能帮助 EUC 吗？

输入格式

输入包含多个测试用例。每个测试用例的第一行包含两个整数 $N$（$1 \leq N \leq 500$）和 $M$（$0 \leq M \leq 5000$），分别表示图中的点数和单向道路的数量。接下来的 $M$ 行，每行包含两个不同的整数 $A$ 和 $B$，表示存在一条从 $A$ 到 $B$ 的单向道路（$0 < A, B \leq N$）。输入以一行两个 $0$ 结束。

输出格式

对于每个测试用例，输出一行，表示最少需要的机器人数。

示例输入

1 0
2 1
1 2
2 0
0 0

示例输出

1
1
2

来源

POJ Monthly--2005.08.28, Li Haoyuan