3306

1. #include<stdio.h>  
2. #include<string.h>  
3. int mark[1<<16];  
4. int main()  
5. {  
6.     int i,j,n,m,k,t,tot;  
7.     while(scanf("%d%d",&n,&m)!=EOF)  
8.     {  
9.         memset(mark,0,sizeof(mark));  
10.         for(i=1;i<=n;i++)  
11.         {  
12.             scanf("%d",&t);  
13.             tot=0;  
14.             for(j=1;j<=t;j++)  
15.             {  
16.                 scanf("%d",&k);  
17.                 tot=tot|(1<<(k-1));  
18.             }  
19.             mark[tot]=1;  
20.             for(j=1;j<(1<<m);j++)  
21.             {  
22.                 if(mark[j])  
23.                 {  
24.                     mark[j|tot]=1;  
25.                 }  
26.             }  
27.         }  
28.         int ans=0;  
29.         for(j=1;j<(1<<(m));j++)  
30.         {  
31.             if(mark[j]) ans++;  
32.         }  
33.         printf("%d\n",ans);  
34.     }  
35. }