A90640.糖果

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

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

输入格式

第一行包含三个整数 NNMMKK

接下来 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\% 的评测用例,1N201 \le N \le 20

对于所有评测样例,1N1001 \le N \le 1001M201 \le M \le 201K201 \le K \le 201TiM1 \le T_i \le M

首页