3286: 万里挑一
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
最近，福建卫视的万里挑一相亲节目正在热播。一共有n位男生，从1到n编号，m位女生，从1到m编号。男生女生按编号顺序上台，每次台上只有一男一女，如果男生是女生喜欢的类型，那么女生可选择是否与他牵手配对，也可选择淘汰他，然后下一位男生上台。女生也可以自己选择离开，然后下一位女生上台。为了增加收视率，小Q想知道最多能成功配对多少对情侣。
输入
输入文件的第一行包含两个用空格隔开的整数：n,m。
接下来有m行，第i+1行，第一个数ki表示i号女生喜欢的男生个数，接下来ki个 整数，表示i号女生喜欢的男生编号。
输出
输出文件中仅包含一个整数，表示能成功牵手配对的最多情侣对数。
样例输入 复制
3 2
2 2 3
1 1样例输出 复制
1提示
20%数据n,m<=100,ki<=5
50%数据n,m<=1000,ki<=5
100%数据n,m<=20000,ki<=5