#include<algorithm>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int NOI=1e2;
int ans;//记录答案
int a[1<<16];//定义二进制数组
int main(){
    int n,m,k;//n 个小朋友;只能买 m 个玩具;商店一共卖 k 种玩具
    cin>>n>>m>>k;
    for (int i=0,tp;i<n;i++){
        cin>>tp;
        if (tp!=0){
            for (int j=0,tmp;j<tp;j++){
                cin>>tmp;//第一个数字 a代表第 i 个小朋友想玩的玩具数量，
                a[i]|=(1<<(tmp-1));//用二进制来表达出某个娃子要的玩具
            }//接下来有 a个数字，代表这 a个玩具的编号。
        }
    }
    for (int i=0;i<(1<<k);i++){//二进制枚举子集
        int sum=0;//当前能满足的人的数量
        bool t=0;
        for (int j=0;j<k;j++){
            if (i&(1<<j)){//看选没选中
                sum++;
            }
            if (sum>m){
                t=1;
                break;
            }
        }
        if (t)continue;//判断钱够不够
        sum=0;
        for (int j=0;j<n;j++){
            if ((a[j]&i)==a[j]){//求出目前最多能满足多少小朋友的玩具需求
                sum++;
            }
        }
        ans=max(ans,sum);
    }
    cout<<ans<<endl;//输出答案
    return 0;
}

懂了的话就点个赞哦~没懂就看到懂为止呗~