包AC

#include<bits/stdc++.h>
using namespace std;
int n,t,xz[100005],x,z,ans;
bool p(int x)
{
	for(int i=1;i<=n;i++)
	{
		if((x&xz[i])==xz[i])return 0;
	}
	return 1;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>t>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		while(x--)
		{
			cin>>z;
			xz[i]=xz[i]|(1<<(z-1));
		}
	}
	for(int i=0;i<(1<<t);i++)
	{
		if(p(i))ans++;
	}
	cout<<ans;
	return 0;
}