{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"严重急性呼吸综合征(SARS)是一种原因不明的非典型肺炎,在2003年3月中旬被认定为全球威胁。为了最大程度地减少传播给他人的风险,最佳策略是将疑似病例与他人隔离。\u003cbr\u003e在“不传播你的疾病大学”(NSYSU)中,有许多学生团体。同一团体中的学生经常相互交流,一个学生可能加入多个团体。为了防止SARS的可能传播,NSYSU收集了所有学生团体的成员名单,并在他们的标准操作程序(SOP)中制定了以下规则。\u003cbr\u003e一旦一个团体中的成员被怀疑,该团体中的所有成员都被怀疑。\u003cbr\u003e然而,他们发现当一个学生被认定为疑似病例时,要识别所有疑似病例并不容易。你的任务是编写一个程序来查找所有疑似病例。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含多个测试用例。每个测试用例在一行中以两个整数n和m开头,其中n是学生人数,m是团体数量。您可以假设 0 \u003c n \u003c\u003d 30000 且 0 \u003c\u003d m \u003c\u003d 500。每个学生都用0到n-1之间的唯一整数编号,最初学生0在所有情况下都被认定为疑似病例。接下来是m个团体的成员名单,每个团体一行。每行以一个整数k开头,表示该团体的成员数量。在成员数量之后,有k个整数表示该团体中的学生。每行中的所有整数至少用一个空格分隔。\u003cbr\u003e当n \u003d 0 且 m \u003d 0时,表示输入结束,无需处理。"}},{"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\u003e100 4\r\n2 1 2\r\n5 10 13 11 12 14\r\n2 0 1\r\n2 99 2\r\n200 2\r\n1 5\r\n5 1 2 3 4 5\r\n1 0\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1\r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}