HDU 3006

#include<stdio.h>#include<string.h>int mark[1<<16];int main(){int i,j,n,m,k,t,tot;while(scanf("%d%d",&n,&m)!=EOF){memset(mark,0,sizeof(mark));for(i=1;i<=n;i++){scanf("%d",&t);tot=0;for(j=1;j<=t;j++){scanf("%d",&k);tot=tot|(1<<(k-1));}mark[tot]=1;for(j=1;j<(1<<m);j++){if(mark[j]){mark[j|tot]=1;}}}int ans=0;for(j=1;j<(1<<(m));j++){if(mark[j]) ans++;}printf("%d\n",ans);}}