{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"每头牛的梦想就是成为牛群中最受欢迎的牛。在一群有N头(1 ≤ N ≤ 10,000)牛中,你会得到最多M个(1 ≤ M ≤ 50,000)有序对,形式为(A,B),告诉你牛A认为牛B很受欢迎。由于受欢迎是具有传递性的,如果A认为B很受欢迎,而B认为C很受欢迎,那么A也会认为C很受欢迎,即使输入中没有明确指定这一点。你的任务是计算被每头牛认为受欢迎的牛的数量。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:两个用空格分隔的整数,N和M\r\u003cbr\u003e\r\u003cbr\u003e* 第2行到第1+M行:两个用空格分隔的数字A和B,表示A认为B很受欢迎。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行:一个整数,表示被每头牛认为受欢迎的牛的数量。\r\u003cbr\u003e"}},{"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\u003e3 3\r\n1 2\r\n2 1\r\n2 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"牛3是唯一一头受欢迎的牛。\r\u003cbr\u003e"}}]}