#include<cstdio>
#include<cmath>
#include<cstring>
#define COGS
using namespace std;
const int maxn=21;
typedef unsigned int uint;
uint n,m,f[2][1<<maxn];
uint s[maxn],cnt[1<<maxn],temp,temp2,num;
inline void in(){
	#ifdef COGS
	freopen("examnine.in","r",stdin);
	freopen("examnine.out","w",stdout);
	#endif
	scanf("%d%d",&n,&m);num=(1<<m)-1;
	for (int i=1;i<=n;i++){
		scanf("%d",&temp);
		for (int j=1;j<=temp;j++){
			scanf("%d",&temp2);
			s[i]|=(1<<(m-temp2));
		}
	}
}
inline uint lowbit(uint x){
	return (x&-x);
}
inline void dp(){
	f[0][0]=1;
	for (uint i=1;i<=n;i++){
		for (uint j=0;j<=num;j++){
			if (f[i-1&1][j]){
				for (uint k=s[i];k;k-=lowbit(k)){
					uint t=lowbit(k);
					if (!(j&t)){
						f[i&1][j+t]+=f[i-1&1][j];
					}
				}
			}
		}
		memset(f[i-1&1],0,sizeof(f[i-1&1]));
	}
}
inline void p(){
	uint ans=0;
	for (uint i=1;i<=num;i++){
		ans+=f[n&1][i];
	}
	printf("%d",ans);
}
int Main(){
	in();
	dp();
	p();
	return 0;
}
int main(){;}
int xlm=Main();