2746: 乒乓球混合双打配对

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:1

题目描述

有M位男选手和N位女选手要组成若干个乒乓球混合双打队。现在知道每位男选手可以和那些女选手配对。求一种方案,使得配出最多的混合双打对。

输入

第一行输入两个数m和n。 以下m行每行若干个数,这些数都是不超过n的正整数。其中第i行的数表示第i位男选手配对的女选手编号。每行用一个0结束。

输出

输出能够配出最多的混合双打对数。

样例输入 复制

4 4
1 2 0
1 2 0
1 2 0
1 2 3 4 0

样例输出 复制

3

提示

【数据范围】 1<=n,m<=200