题号:NC225633
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
清 楚 姐 姐 的 后 宫 有 很 多 妹 子 , 她 们 都 是 清 楚 姐 姐 的 翅 膀 。
清楚姐姐有

个后宫妹子,她想给这

个
妹子送一些蝴蝶结。她现在准备了共

个蝴蝶结送给她们。
每个
妹子有一个喜好物品的列表,比如

号
妹子友喜欢

号蝴蝶结,

号
妹子喜欢

号蝴蝶结。
如果一个妹子收到两件及以上她喜好列表中的蝴蝶结时,她就会很开心。
现在每个蝴蝶结只能送给一个人,每个人可以收到多个蝴蝶结。
清楚姐姐想知道她最多能让多少个妹子开心?
输入描述:
第一行是一个正整数
,表示有
组案例
对于每组案例:第一行是两个正整数
表示清楚姐姐的
个后宫妹子和她手中的
个蝴蝶结
接下来
行每行第一个正整数
表示第
个妹子喜好蝴蝶结的个数,并且接下来
个正整数
,
表示第
个妹子喜欢的第
个蝴蝶结的编号
输出描述:
对于每组案例,输出仅一个整数,表示清楚姐姐最多能让多少个后宫妹子开心。
示例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
说明
对于第一组样例:
送给1号妹子1号和6号蝴蝶结
送给2号妹子2号和5号蝴蝶结
送给3号妹子3号和4号蝴蝶结
所以有三个妹子开心
对于第二组样例:
送给1号妹子1号和2号蝴蝶结
无论3号蝴蝶结送不送给2号妹子,她都不会开心。
3号妹子没有喜欢的蝴蝶结,所以无论送她什么她都不会开心。
所以只有1号妹子开心。
备注: