非诚勿扰第一期
Time Limit: 3000 MSMemory Limit: 1000 KB

Description

火爆(曾经?)的相亲界扛把子节目非诚勿扰第一期开始了!第一期节目一共邀请了n位男嘉宾和m位女嘉宾,每位男嘉宾都有几个自己中意的女嘉宾。为了节目收视率,
导演组决定要让尽可能多的男嘉宾牵手成功!幸运的是这一期女嘉宾都是演员,她们答应只要男嘉宾愿意,她们一定会配合演出答应牵手。现在导演组拿到了每位男嘉
宾中意的女嘉宾名单,请问导演组最多可以让多少对荧幕情侣牵手成功。

Input

第一行输入T(T<=10)表示有T组数据。每组数据先输入两个正整数 n,m (n,m<=50),接下来n行每行先输入一个k,代表第i号男嘉宾中意的女嘉宾人数(k<=10),随后
输入k个数用空格分开,代表这名男嘉宾中意的女嘉宾编号名单。

Output

输出T行正整数,第i行表示第i组数据下的最多能有多少对男女嘉宾牵手成功。(输出保证不溢出int)

Sample Input

1
3 3
1 1
2 1 2
1 2

Sample Output

2
Submit Your Code                        Discuss



苏ICP备2022026913号-1