using namespace std;
int xz[10000],cnt=0,t,n,z,x;
int check(int x){
for(int i=1;i<=n;i++){
if((xz[i]&x)==xz[i]){
return 0;
}
}
return 1;
}
int main(){

cin>>t>>n;
for(int i=1;i<=n;i++){
	cin>>z;
	for(int j=1;j<=z;j++){
		cin>>x;
		xz[i]=xz[i]|1<<(x-1);
	}
}
for(int i=0;i<(1<<t);i++){
	if(check(i)){
		cnt++;
	}
}
cout<<cnt;
}