#agc018b. [agc018_b]Sports Festival

[agc018_b]Sports Festival

Takahashi举办了一场运动会,这场运动会有M个项目,有N个人来参加。

给你一个N*M的二维数组a,其中a[i][j]表示第i个人,她心目中排名第j的项目是哪个。

这M个项目不一定全都要进行,可以选其中一些项目进行,剩下的都鸽掉,当然肯定不能鸽掉所有M个项目。

每个人会在所有开展的项目当中,选择她心目中排名最高的那个项目参加。

因此,如果开展全部项目的话,可能某个项目的人数会爆多无比,所以Takahashi决定,只开展其中的一部分项目,使得参加人数最多的那个项目,参加人数尽量少。

请输出这个值。

———from@__stdcall