{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"你有没有读过任何有关寻宝的书籍?你有没有看过任何有关寻宝的电影?你有没有亲自去寻宝过?如果你从未有过这样的经历,你就不会知道寻宝带给你的乐趣有多大。\n\u003cbr\u003e最近,一家名为EUC(探索未知公司)的公司计划探索火星上的一个未知地点,据说那里到处都是宝藏。由于技术的快速发展和对人类来说恶劣的环境,EUC派遣一些机器人去探索宝藏。\n\u003cbr\u003e为了简化问题,我们使用一个图来表示待探索的地点,这个图由N个点组成(这N个点的编号从1到N),并且一些点之间通过单向道路相连,这意味着通过这条道路,机器人只能从一端移动到另一端,但不能返回。由于某些未知原因,这个图中没有环。机器人可以通过火箭被送到火星上的任何一个点。着陆后,机器人可以通过道路访问一些点,并且可以选择一些点来探索,这些点在它的道路上。你应该注意到,两个不同的机器人的道路可能包含一些相同的点。\n\u003cbr\u003e出于财务原因,EUC希望使用尽可能少的机器人来探索火星上的所有点。\n\u003cbr\u003e作为一个拥有出色编程技能的ICPCer,你能帮助EUC吗?"}},{"title":"输入","value":{"format":"HTML","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":"输出","value":{"format":"HTML","content":"对于输入的每个测试,输出一行包含所需的最少机器人数量。"}},{"title":"样例","value":{"format":"HTML","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\r\n2 1\r\n1 2\r\n2 0\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n1\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}