{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"作为一名骑士是一个非常吸引人的职业:寻找圣杯,拯救处于困境中的少女,和其他骑士一起喝酒是一件有趣的事情。因此,不足为奇的是,近年来亚瑟王国的骑士数量出现了前所未有的增长。现在有这么多的骑士,以至于圆桌骑士团的每个骑士很少能同时到骑士团的会所坐在圆桌周围;通常只有一小群骑士在那里,而其他人忙于在全国各地做英勇事迹。\r\u003cbr\u003e\r\u003cbr\u003e骑士在讨论中很容易兴奋-尤其是在喝了几杯酒之后。在发生一些不幸事件后,亚瑟王请来了著名的巫师梅林,以确保将来骑士之间不会发生争斗。经过仔细研究问题后,梅林意识到只有遵循以下两条规则,才能预防争斗发生:\u003cul\u003e\u003cli\u003e骑士应该坐在一起,以便彼此憎恨的两个骑士不会坐在一起。 (梅林有一份列明谁憎恨谁的名单。) 骑士们围坐在圆桌周围,因此每个骑士恰好有两个邻居。\u003c/li\u003e\u003cli\u003e奇数个骑士应该围坐在桌旁。这样可以确保如果骑士们无法达成一致意见,他们可以通过投票解决问题。(如果骑士的数量是偶数,则可能出现“赞成”和“反对”的票数相同,争论将继续下去。)\u003c/li\u003e\u003c/ul\u003e只有在这两条规则得到满足时,梅林才会让骑士们坐下,否则他会取消会议。(如果只有一个骑士出现,那么会议也会被取消,因为一个人不能围坐在桌旁。) 梅林意识到这意味着可能有些骑士无法参与符合这些规则的任何座位安排,这些骑士将永远无法坐在圆桌旁 (一个这样的例子是如果一个骑士憎恨每一个其他骑士,但还有许多其他可能的原因)。如果一个骑士无法坐在圆桌旁,那么他就不能成为圆桌骑士团的成员,必须被驱逐出团。这些骑士必须被转移到一个声望较低的团体,比如方桌骑士团、八角桌骑士团或者香蕉形状桌骑士团。为了帮助梅林,你必须编写一个程序,确定必须被驱逐的骑士数量。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入包含多个测试用例块。每个用例以包含两个整数1 ≤ n ≤ 1000和1 ≤ m ≤ 1000000的行开始。数字n表示骑士的数量。接下来的m行描述了哪个骑士憎恨哪个骑士。每一行包含两个整数k1和k2,表示第k1号骑士和第k2号骑士互相憎恨 (数字k1和k2在1到n之间)。\r\u003cbr\u003e\r\u003cbr\u003e输入以n \u003d m \u003d 0的块结束。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,您必须在单独的一行上输出一个整数:必须被驱逐的骑士数量。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"Sample","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\u003e5 5\r\n1 4\r\n1 5\r\n2 5\r\n3 4\r\n4 5\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"大量输入文件,建议使用\u0027scanf\u0027以避免TLE。\r\u003cbr\u003e"}}]}