中文
日本語
English
| P1603【2012 Summer Test2】社团代表 | |
|
Description
NK中学有很多学生社团，确切的说一共有n个社团，编号1到n。
该校共有m个学生，编号1到m。每个学生可以参加一个或多个社团，也可以不参加任何社团。
学生处要召开社团大会，受场地限制，不能让所有社团成员都参加。所以每个社团需要选一个代表参会。学校希望参会的代表越多越好。
学生处告诉你了每个社团的成员名单，问最多有多少个社团代表参会？
Input Format
第一行两个空格间隔的整数n和m。
接下来有n行，每行若干个空格间隔的数，这些数都是不超过m的正整数。其中第i行的数字表示社团i的全部成员的编号。每行用一个0结束。
Output Format
一个整数，表示最多的社团代表人数。
Sample Input
4 4
1 2 0
1 2 0
1 2 0
1 2 3 4 0
Sample Output
3
Hint
数据范围：
100%的数据 0<=n,m<=300