{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e鸡你太美病毒\u003c/span\u003e(\n \u003cspan\u003eChicken you so beautiful\u003c/span\u003e),\n \u003cspan\u003e是一种原因不明的流行性病毒\u003c/span\u003e。从最近一段时间起,学蔡徐坤打篮球成为新一代校园毒品,听到鸡你太美这首歌或者看到蔡徐坤打篮球的人很有可能就会感染这种病毒。由于它传染性很强\u003c/span\u003e(\n \u003cspan\u003e只要你周围有人唱鸡你太美或者学蔡徐坤打篮球,你很有可能也会开始唱或者模仿,并开始劝你的同学一起唱或模仿\u003c/span\u003e)它开始被认为是全球威胁。为了减少传播给别人的机会,\n \u003cspan\u003e最好的策略是隔离可能的患者。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \n \u003cspan\u003e学校里有许多学生团体。同一组的学生经常彼此相通\u003c/span\u003e,一个学生可以同时加入几个小组。为了防止鸡你太美病毒的传播, CCUTSOFT算法与程序设计协会收集了所有学生团体的成员名单。他们的标准操作程序如下:\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e一旦一组中有一个可能的患者\u003c/span\u003e,\n \u003cspan\u003e组内的所有成员就都是可能的患者。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e为了遏制这种病毒的传播,我们需要找到所有的患者。现在知道编号为0的小吉成员(感染源,因其有吉这个字,被蔡徐坤说太美,所以率先被感染)已经得了鸡你太美病毒,请你设计程序\n \u003cspan\u003e发现所有可能的患者数量\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e输入文件包含多组数据。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e对于每组测试数据:\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e第一行为两个整数n和m\u003c/span\u003e,\n \u003cspan\u003e其中n是学生的数量\u003c/span\u003e,\n \u003cspan\u003em是团体的数量。0\u003c/span\u003e \u0026lt; n \u0026lt;\u003d \n \u003cspan\u003e30000,0\u003c/span\u003e \u0026lt;\u003d m \u0026lt;\u003d \n \u003cspan\u003e500。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 每个学生编号是一个0到n-1之间的整数,一开始只有0号的小吉被视为患者。\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e紧随其后的是团体的成员列表,每组一行。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e每一行有一个整数k,代表成员数量。之后\u003c/span\u003e,有k个整数代表这个群体的学生。一行中的所有整数由至少一个空格隔开。\n \u003c/div\u003e \n \u003cdiv\u003e\n n \u003d m \u003d \n \u003cspan\u003e0表示输入结束,不需要处理。\u003c/span\u003e\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e对于每组测试数据, 一行输出一个正整数,即可能的患者数量。 \u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n100 4\n2 1 2\n5 10 13 11 12 14\n2 0 1\n2 99 2\n200 2\n1 5\n5 1 2 3 4 5\n1 0\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n4\n1\n1\u003c/pre\u003e"}}]}