A90640.糖果

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

糖果店的老板一共有 MM 种口味的糖果出售。为了方便描述,我们将 MM 种口味编号 11 ∼ MM。

小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 KK 颗一包整包出售。

幸好糖果包装上注明了其中 KK 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。

给定 NN 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。

输入格式

第一行包含三个整数 NN、MM 和 KK。

接下来 NN 行每行 KK 个整数 T1,T2,⋯ ,TKT_1,T_2, \cdots ,T_K,代表一包糖果的口味。

输出格式

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

输入输出样例

  • 输入#1

    6 5 3
    1 1 2
    1 2 3
    1 1 3
    2 3 5
    5 4 2
    5 1 2

    输出#1

    2

说明/提示

对于 30%30\% 的评测用例,1≤N≤201 \le N \le 20。

对于所有评测样例,1≤N≤1001 \le N \le 100,1≤M≤201 \le M \le 20,1≤K≤201 \le K \le 20,1≤Ti≤M1 \le T_i \le M。

输入解题思路,AI测评打分。不知道怎么写?

首页