#include <bits/stdc++.h>
using namespace std;
int n,m,k,dp[1<<21],a[1<<21],i,j,t,p;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>k;
	memset(dp,0x3f3f3f,sizeof(dp));
	for(i=1;i<=n;i++){
		p=0;
		for(j=1;j<=k;j++){
			cin>>t;
			t--;
			p=p|(1<<t);
		}
		a[i]=p;
		dp[p]=1;
	}
	for(i=0;i<1<<m;i++){
		for(j=1;j<=n;j++){
			dp[i|a[j]]=min(dp[i|a[j]],dp[i]+1);
		}
	}
	if(dp[(1<<m)-1]==0x3f3f3f) cout<<"-1";
	else cout<<dp[(1<<m)-1];
	return 0;
}