运动会　 sports.pas/c/cpp    　　 　 时间限制：1S    　　　　　　　　100分

【 问题描述 】

  某届运动会共有n个项目，编号为1，2，..，n（1<=n<=100）。项目无先后顺序关系，共有k个人参赛，（1<=k<=10000），每人可以参加任意 多个项目 ，同时约定：

（1）       每人每天仅能参加一个项目比赛。

（2）       任何项目仅比赛一场，如100米跑，跑道数>=参加人数，即跑一次， 就 可决出名次。

问　题

要求 给出一种安排，用最少时间（天数）完成比赛，并保证所有人都能完成参赛项目。

例1         n =4 ，k=4

参赛情况  第1人   参加  1，2项目

          第2人   参加  1，3项目

          第3人   参加     2项目

          第4人   参加     4项目

安排  第一天   1，4 项目（不唯一）

      第二天   2，3 项目

共2天，完成比赛

例2         n =4 ，k=2

参赛情况  第1人   参加  1，2项 目

          第2人   参加  3，4项 目

安排  第一天   1，3 项 目 （不唯一）

      第二天   2，4 项 目

【 输入文件 】

      第一行2个整数n ，k（数字间一个空格）以下共有k行，每行表示每人的参赛项目，项目号用一个整数表示，两数之间用一个空格隔开，每行均以0结束

【 输出文件 】　

一个整数，即天数

【 样　 例 】  

sports.in

4  2                    

    1  2  0

    3  4  0

sports.out

2