清楚姐姐的翅膀们
题号:NC225633
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

                         

清楚姐姐有个后宫妹子,她想给这妹子送一些蝴蝶结。她现在准备了共个蝴蝶结送给她们。
每个妹子有一个喜好物品的列表,比如妹子友喜欢号蝴蝶结,妹子喜欢号蝴蝶结。
如果一个妹子收到两件及以上她喜好列表中的蝴蝶结时,她就会很开心。
现在每个蝴蝶结只能送给一个人,每个人可以收到多个蝴蝶结。
清楚姐姐想知道她最多能让多少个妹子开心?

输入描述:

第一行是一个正整数,表示有组案例
对于每组案例:第一行是两个正整数表示清楚姐姐的个后宫妹子和她手中的个蝴蝶结
接下来行每行第一个正整数表示第个妹子喜好蝴蝶结的个数,并且接下来k_i个正整数like_j表示第个妹子喜欢的第个蝴蝶结的编号

输出描述:

对于每组案例,输出仅一个整数,表示清楚姐姐最多能让多少个后宫妹子开心。
示例1

输入

复制
2
3 6
6 1 2 3 4 5 6
4 2 3 4 5
2 3 4
3 3
2 1 2
1 3
0

输出

复制
3
1

说明

对于第一组样例:

送给1号妹子1号和6号蝴蝶结

送给2号妹子2号和5号蝴蝶结

送给3号妹子3号和4号蝴蝶结

所以有三个妹子开心

对于第二组样例:

送给1号妹子1号和2号蝴蝶结

无论3号蝴蝶结送不送给2号妹子,她都不会开心。

3号妹子没有喜欢的蝴蝶结,所以无论送她什么她都不会开心。

所以只有1号妹子开心。

备注: