? 運動會　 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