pku 1611 The Suspects

#include<stdio.h>
int set[30001],a[30001];
int find(int x)
{
int r=x;
while(r!=set[r])
{
r=set[r];
}
int j,i=x;
while(i!=r)
{
j=set[i];
set[i]=r;
i=j;
}
return r;
}

void merge(int x,int y)
{
int fx=find(x);
int fy=find(y);
if(fx!=fy)
set[fx]=fy;
}

int main()
{
int n,m,i,k,num,x;
while(scanf("%d%d",&n,&m)!=EOF&&n+m!=0)
{
for(i=0;i<=n;i++)
{
set[i]=i;
}
while(m--)
{
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d",&a[i]);
}
if(k==1)
continue;
for(i=1;i<k;i++)
{
merge(a[i-1],a[i]);
}
}
x=find(0);
num=1;
for(i=1;i<=n;i++)
{
if(x==find(i))
num++;
}
printf("%d\n",num);
}
return 0;
}