#include<bits/stdc++.h> 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;

}