{"problem":{"name":"[蓝桥杯 2019 省 A] 糖果","description":{"content":"糖果店的老板一共有 $M$ 种口味的糖果出售。为了方便描述，我们将 $M$ 种口味编号 $1$ ∼ $M$。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 $K$ 颗一包整包出售。 幸好糖果包装上注明了其中 $K$ 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定 $N$ 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8687"},"statements":[{"statement_type":"Markdown","content":"糖果店的老板一共有 $M$ 种口味的糖果出售。为了方便描述，我们将 $M$ 种口味编号 $1$ ∼ $M$。\n\n小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 $K$ 颗一包整包出售。\n\n幸好糖果包装上注明了其中 $K$ 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。\n\n给定 $N$ 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。\n\n## Input\n\n第一行包含三个整数 $N$、$M$ 和 $K$。\n\n接下来 $N$ 行每行 $K$ 个整数 $T_1,T_2, \\cdots ,T_K$，代表一包糖果的口味。\n\n## Output\n\n一个整数表示答案。如果小明无法品尝所有口味，输出 $-1$。\n\n[samples]\n\n## Note\n\n对于 $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 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8687","tags":["2019","蓝桥杯省赛","状压 DP"],"sample_group":[["6 5 3\n1 1 2\n1 2 3\n1 1 3\n2 3 5\n5 4 2\n5 1 2","2"]],"created_at":"2026-03-03 11:09:25"}}