{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"你读过任何关于寻宝的书吗?你看过任何关于寻宝的电影吗?你探索过宝藏吗?如果你没有这样的经历,你永远不会知道寻宝带给你的乐趣。\n\n近日,一家名为EUC(Exploring the Unknown Company)的公司计划探索火星上一个被认为充满宝藏的未知地方。由于科技发展太快,人类生活环境恶劣,EUC派出一些机器人去探宝。\n\n为了简单起见,我们使用一个由 N 个点(这 N 个点从 1 到 N 编号)组成的图来表示要探索的地方。而有些点是通过单向路相连的,也就是说,通过这条路,机器人只能从一端移动到另一端,而不能后退。由于某些未知原因,此图中没有圆圈。这些机器人可以用火箭从地球送到任何地方。机器人着陆后,可以通过道路访问一些点,它可以选择一些在其道路上的点进行探索。你应该注意到两个不同机器人的道路可能包含一些相同的点。\n\n出于经济原因,EUC 希望使用最少数量的机器人探索火星上的所有地点。\n\n作为ICPCer,编程能力出众的你,能为EUC助力吗?"}},{"title":"Input","value":{"format":"MD","content":"输入将包含几个测试用例。对于每个测试用例,第一行给出两个整数N(1 \u003c\u003d N \u003c\u003d 500)和M(0 \u003c\u003d M \u003c\u003d 5000),表示测试中的点数和单向路数图分别。接下来的 M 行中的每一行都包含两个不同的整数 A 和 B,表示存在从 A 到 B 的单向路径(0 \u003c A,B \u003c\u003d N)。输入由带有两个零的单行终止。"}},{"title":"Output","value":{"format":"MD","content":"对于输入的每个测试,打印包含所需最少机器人的一行。"}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 0\n2 1\n1 2\n2 0\n0 0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}