410008 - 火星机器人

星际舰队派了一些机器人去探索火星，机器人可以落在火星的任意地方，探索的地方有n个可疑地点（编号从1~n），某些点通过单向道路连接，你可以观察到，两个机器人的行走路线可能包括一些相同的点。 考虑到成本问题，舰长希望使用最少的机器人来探索火星上的所有可疑地点。作为一个优秀的程序员，你可以帮助舰长吗？

有多组测试用例，对于每个测试用例，在第一行中给出两个整数n（1＜n≤500）和m（0＜m≤5 000），分别表示图中的可疑点数和单向路数。随后m行包含两个不同的整数A和B，表示A到B有一个单向道路（0＜a，b＜n）。 输入两个0表示输入结束。

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