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) 



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

Case #1: 1
Case #2: 3