问题 E: 糖果

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1 通过：1

返回比赛提交提交记录

糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们

将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的

是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上

注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的

糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到

所有口味的糖果。

第一行包含三个整数 N、M 和 K。

接下来 N 行每行 K 这整数 T1 ,T2 ,⋯ ,TK ，代表一包糖果的口味。

一个整数表示答案。如果小明无法品尝所有口味，输出 −1。

状态压缩