{"raw_statement":[{"iden":"statement","content":"糖果店的老板一共有 $M$ 种口味的糖果出售。为了方便描述，我们将 $M$ 种口味编号 $1$ ∼ $M$。\n\n小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 $K$ 颗一包整包出售。\n\n幸好糖果包装上注明了其中 $K$ 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。\n\n给定 $N$ 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。"},{"iden":"input","content":"第一行包含三个整数 $N$、$M$ 和 $K$。\n\n接下来 $N$ 行每行 $K$ 个整数 $T_1,T_2, \\cdots ,T_K$，代表一包糖果的口味。"},{"iden":"output","content":"一个整数表示答案。如果小明无法品尝所有口味，输出 $-1$。"},{"iden":"note","content":"对于 $30\\%$ 的评测用例，$1 \\le N \\le 20$。\n\n对于所有评测样例，$1 \\le N \\le 100$，$1 \\le M \\le 20$，$1 \\le K \\le 20$，$1 \\le T_i \\le M$。\n\n蓝桥杯 2019 年省赛 A 组 I 题。"}],"translated_statement":null,"sample_group":[["6 5 3\n1 1 2\n1 2 3\n1 1 3\n2 3 5\n5 4 2\n5 1 2","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}