#include<bits/stdc++.h>
using namespace std;
int n,m,a[21],f[1<<21],ans;
int count(int x){int s=0;while(x>0)++s,x-=(x&(-x));return s;}
int main(){
    freopen("examnine.in","r",stdin);
    freopen("examnine.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1,x,p;i<=n;++i){
        scanf("%d",&p);
        for(int j=1;j<=p;++j)scanf("%d",&x),a[i]|=(1<<(x-1));
    }
    f[0]=1;
    for(int i=1;i<(1<<m);++i){
       int r=count(i);
       if(r>n)continue;
       int t=i&a[r];
       while(t>0)f[i]+=f[i^(t&(-t))],t-=(t&(-t));
       if(r==n)ans+=f[i];
    }
    printf("%d\n",ans);
    return 0;
}