某编程团队需要完成 m 种不同的技能任务,技能编号为 1 到 m。
现在有 n 名学生,每名学生掌握其中若干种技能。
第 i 名学生掌握 k_i 种技能。
你需要从这 n 名学生中选出尽可能少的人,使得被选中的学生掌握的技能能够覆盖全部 m 种技能。
每名学生可以选择,也可以不选择。
如果存在多种方案,只需要输出最少选择人数。
如果无论如何选择,都无法覆盖全部技能,则输出 -1。
第一行输入两个正整数 n,m,分别表示学生数量和技能数量。
接下来 n 行,每行首先输入一个整数 k_i,表示第 i 名学生掌握的技能数量。
随后输入 k_i 个整数,表示该学生掌握的技能编号。
输出一个整数,表示覆盖全部技能需要选择的最少学生人数。
如果不存在合法方案,输出 -1。
4 4 2 1 2 2 2 3 1 4 3 1 3 4
2
选择第 1 名和第 4 名学生:
两名学生共同覆盖了技能 1,2,3,4。
因此最少需要选择 2 名学生。