糖果

//ö¾ÙËùÓеÄ×Ó¼¯ for (int i = s; i; i = (i - 1) & s)

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>

using namespace std;

const int N = 110;
const int M = (1 << 22) + 10;

int f[N][M];
int a[N];
set<int> ss;

int main(){
	int n, m, k;
	scanf("%d%d%d", &n, &m, &k);
	
	for (int i = 1; i <= m; i ++){
		for (int j = 1; j <= k; j ++){
			int x;
			scanf("%d", &x);
			ss.insert(x);
			a[i] |= (1 << (x - 1));
		}
	}
	
	if (ss.size() < m){
		cout << "-1" << endl;
		return 0;
	}
	
	memset(f, 0x3f, sizeof f);
	int standard = ((1 << m) - 1);
	for (int i = 1; i <= n; i ++){
		f[i][a[i]] = 1;
	}
	
	for (int j = 1; j <= n; j ++){
		for (int i = 0; i <= standard; i ++){
		f[j][i] = min(f[j][i], f[j - 1][i]);
		if ((i & a[j]) == i){
			f[j][i] = 1;
		}
	}
	}
	
	
	int ans = 0x3f3f3f3f;
	for (int i = 2; i <= n; i ++){
		for (int j = 0; j <= standard; j ++){
			for (int k = 0; k <= standard; k ++){
				if ((k | a[i]) == j){
				    f[i][j] = min(f[i][j], f[i - 1][k] + 1);
					if (j == standard && f[i][j] < ans){
					//	cout << i << "---" << j << "---" << f[i][j] << endl;
						ans = min(ans, f[i][j]);
					}
				}
			}
		}
	}
	
	cout << ans << endl;
}