Collectors Problem
题意翻译
为方便描述题目,我们默认 Bob 的朋友都是女的.
Bob 喜欢收集贴纸.
一共有 $n$ 个人, $m$ 种贴纸.
除了第一个人 (Bob) 以外,其他人都只会拿自己手里重复的贴纸去跟 Bob 交换她没有的贴纸 (她们之间不交换).
Bob 比她们都聪明,他意识到某些情况下可能交换来一个重复的贴纸更划算.
问 Bob 最多能得到多少种不同的贴纸.
## 输入
$T$ 组测试.
第一行为 $n,m$.
下面 $n$ 行,开头数字 $k_i$ 表示第 $i$ 个人有 $k_i$ 种贴纸,接着 $k_i$ 个数字 $a_j$ 表示第 $i$ 个人有 $1$ 张第 $a_j$ 种邮票.
**注意:** 输入的第一个人是 Bob.
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1720
[PDF](https://uva.onlinejudge.org/external/107/p10779.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10779/f51173a63d35eb5bc20a8f42e8fb9fc342db6c08.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10779/4a3dca28e857ee7e0abc43362ff36d215c90dd01.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10779/a784137204ab7e85684f762ec453098c7515d520.png)
输入输出样例
输入样例 #1
2
2 5
6 1 1 1 1 1 1
3 1 2 2
3 5
4 1 2 1 1
3 2 2 2
5 1 3 4 4 3
输出样例 #1
Case #1: 1
Case #2: 3