{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"不知从何时起,猫(Cat)已经开始成为一类校园新型毒品. 无数少女少男深受其害,一天不吸,浑身难受. 而就在最近,这种生物竟开始携带一种传染性极强的流行性病毒 —— 喵病毒 (Meow Viruses). 凡是接触猫的人,都极有可能感染喵病毒. 而我们一般称那些感染喵病毒的人,犯了喵病. 喵病的发病症状十分邪魔. 初期为连续性地疯狂撸猫,晚期甚至半夜爬上房顶学猫叫! 而由于喵病毒传染性极强,它已逐渐被认为是一种全球性的威胁. 为了减少传播给别人的机会, 最好的策略就是隔离可能的患者.\u003c/p\u003e\n \u003cp\u003e在Mr.蒟蒻的大学中,有许多学生团体. 同一个团体的学生经常彼此相通\u003c/span\u003e,一个学生可以同时加入几个团体. 为了防止喵病毒的传播,学校收集了所有学生团体的成员名单. 应对措施如下:\u003c/p\u003e\u003cp\u003e一旦一个团体中有一个患者,该团内的所有的成员就都可能是患者.\n为了遏制这种病毒的传播,我们需要找到所有可能的患者. 现在已知编号为0的孟同学(感染源)已经犯了喵病,请你设计程序,找出所有可能的患者! \u003c/p\u003e\n \u0026nbsp;"}},{"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第一行依次为两个整数N和M\u003c/span\u003e,\n \u003cspan\u003e其中N是学生的数量,\u003c/span\u003e\n \u003cspan\u003eM是学生团体的数量.\u003c/span\u003e\n \u003cspan\u003e\u003cbr\u003e0\u003c/span\u003e \u0026lt; N \u0026lt;\u003d\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紧随的每一行是每一个团体的成员列表. 每行有一个整数K,代表成员数量. 之后有K个整数代表这个团体的学生. 一行中的所有整数由至少一个空格隔开. N \u003d M \u003d 0表示输入结束,不需要处理.\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 \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"}},{"title":"Hint","value":{"format":"HTML","content":"并查集"}}]}