非诚勿扰第一期 | ||
---|---|---|
Time Limit: 3000 MS | Memory 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