米沙与魔法苹果

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

共有 $n$ 家商店和 $m$ 种苹果。第 $i$ 家商店销售集合 $S_i$ 中的每一种苹果。你按编号顺序访问商店，并把当前商店的每种苹果各买一个放入背包。若放入后背包中出现两个同种苹果，背包内所有苹果立即消失。

对于 $k_i>0$ 的商店，输入给出其集合 $S_i$。若 $k_i=0$，表示该商店的集合已经遗忘，你可以把它指定为 $1$ 到 $m$ 的任意子集，包括空集。

求适当指定所有遗忘集合后，最后背包中苹果数量的最大值。

输入格式

第一行一个整数 $T$，表示测试数据组数。

每组数据第一行两个整数 $n,m$。接下来 $n$ 行中，第 $i$ 行先给出 $k_i$；若 $k_i>0$，随后给出 $k_i$ 个互不相同的整数，描述 $S_i$。

输出格式

对每组数据输出一行一个整数，表示答案。

样例输入 1

4
3 4
2 1 2
2 4 1
2 1 2
4 4
2 1 2
2 3 4
0
1 1
2 5
0
0
5 3
0
3 1 2 3
2 3 1
0
1 3

样例输出 1

2
1
5
3

数据范围

$1\le T,n,m\le 2\times 10^5$，$0\le k_i\le m$，集合元素位于 $[1,m]$ 且互不相同。所有数据中 $\sum n\le 2\times 10^5$、$\sum k_i\le 2\times 10^5$；不保证 $\sum m$ 的数量级。

每个测试点独立计分。