题目描述

小 H 即将去参加了ACM的WorldFinal全球总决赛，在路上，他遇见了座位问题，已知车上有 N 排座位，有 M 个人参加比赛，每排座位只能坐 X 人，且每个人都有 X 个自己想坐的排数，问最多使多少人坐到自己想坐的位置。

输入描述

每组测试数据描述如下：

第一行三个正整数 N , M , X ( 1 <= N , M <= 2×10³ ) ( 1 <= X <= 10 ) 分别表示一共有多少排座位，总的人数，每排的座位数。

接下来 n 行，每行 X 个数字 location_i ( 1 <= location_i <= 10³) 表示去第 i 个人想坐的 X 个座位。

输出描述

输出一个可以使最多的人满意的数量。

样例

4 8 2
1 2
1 3
1 2
1 3
1 3
2 4
1 3
2 3

7

限制范围

每个测试样例限制为1s, 248Mb。