#include <cstdio>

#include <cstring>

using namespace std;

const int N=25;

int n,m,u,x,dp[2][1<<20],a[N][N];

int main(){

    while(~scanf("%d%d",&n,&m)){

        memset(a,0,sizeof(a));

        memset(dp,0,sizeof(dp));

        dp[0][0]=1;

        for(int i=1;i<=n;i++){

            scanf("%d",&u);

            while(u--)scanf("%d",&x),a[i][x]=1;

        }

        for(int i=1;i<=n;i++){

            for(int j=0;j<(1<<m);j++)if(dp[1-i&1][j]){

                for(int k=1;k<=m;k++){

                    if(a[i][k]&&j!=(j|1<<(k-1)))dp[i&1][j|1<<(k-1)]+=dp[1-i&1][j];

                }

            }memset(dp[1-i&1],0,sizeof(dp[1-i&1]));

        }int ans=0;

        for(int i=1;i<(1<<m);i++)ans+=dp[n&1][i];

        printf("%d\n",ans);

    }return 0;

}