? 運(yùn)動(dòng)會(huì)　 sports.pas/c/cpp ?? 　　 　 時(shí)間限制：1S? ? 　　　　　　　　100分

???

【 問題描述 】

?

? 某屆運(yùn)動(dòng)會(huì)共有n個(gè)項(xiàng)目，編號為1，2，..，n（1<=n<=100）。項(xiàng)目無先后順序關(guān)系，共有k個(gè)人參賽，（1<=k<=10000），每人可以參加任意 多個(gè)項(xiàng)目 ，同時(shí)約定：

（1）?????? 每人每天僅能參加一個(gè)項(xiàng)目比賽。

（2）?????? 任何項(xiàng)目僅比賽一場，如100米跑，跑道數(shù)>=參加人數(shù)，即跑一次， 就 可決出名次。

問　題

要求 給出一種安排，用最少時(shí)間（天數(shù)）完成比賽，并保證所有人都能完成參賽項(xiàng)目。

?

例1???????? n =4 ，k=4

參賽情況? 第1人?? 參加? 1，2項(xiàng)目

????????? 第2人?? 參加? 1，3項(xiàng)目

????????? 第3人?? 參加???? 2項(xiàng)目

????????? 第4人?? 參加???? 4項(xiàng)目

安排? 第一天? ?1，4 項(xiàng)目（不唯一）

????? 第二天?? 2，3 項(xiàng)目

共2天，完成比賽

?

例2???????? n =4 ，k=2

參賽情況? 第1人?? 參加? 1，2項(xiàng) 目

????????? 第2人?? 參加? 3，4項(xiàng) 目

安排? 第一天?? 1，3 項(xiàng) 目 （不唯一）

????? 第二天?? 2，4 項(xiàng) 目

?

【 輸入文件 】

????? 第一行2個(gè)整數(shù)n ，k（數(shù)字間一個(gè)空格）以下共有k行，每行表示每人的參賽項(xiàng)目，項(xiàng)目號用一個(gè)整數(shù)表示，兩數(shù)之間用一個(gè)空格隔開，每行均以0結(jié)束

?

【 輸出文件 】　

一個(gè)整數(shù)，即天數(shù)

?

【 樣　 例 】 ?

sports.in

4? 2????????????????????

??? 1? 2? 0

??? 3? 4? 0

?

sports.out

2