WorldFinal
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
小 H 即将去参加了ACM的WorldFinal全球总决赛，在路上，他遇见了座位问题，已知车上有 N 排座位，有 M 个人参加比赛，每排座位只能坐 X 人，且每个人都有 X 个自己想坐的排数，问最多使多少人坐到自己想坐的位置。
输入描述
每组测试数据描述如下：
第一行三个正整数 N , M , X ( 1 <= N , M <= 2×103 ) ( 1 <= X <= 10 ) 分别表示一共有多少排座位，总的人数，每排的座位数。
接下来 n 行，每行 X 个数字 locationi ( 1 <= locationi <= 103) 表示去第 i 个人想坐的 X 个座位。
输出描述
输出一个可以使最多的人满意的数量。
样例
4 8 2
1 2
1 3
1 2
1 3
1 3
2 4
1 3
2 3
7
限制范围
每个测试样例限制为1s, 248Mb。