#include<bits/stdc++.h>
using namespace std;
int xz[10000],cnt=0;
int 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;
}