该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们知道，在一个大学里有很多系，某个大学的有些系很出名，但另一些系不出名，因此有很多关于系的排名。到底哪个大学好呢，波布博士提出了一个新概念“绝对更好”，来使这个难题被部份解决。下面我举一个例子来说明这个概念。 现有三所大学：X，Y，Z，每个大学有三个系：CS，EF，FLS；关于这三个大学三个系排名如下： CS系：X>Y>Z (X>Y就是说x的CS专业比Y的好) EF系：X>Z>Y FLS系：Z>X>Y 显然，X大学的各个系都比Y大学好，所以X大学绝对比Y大学好。我们运用这上概念来比较大学的优劣。 现在，波布博士有一份完整的各个大学不同系的排名，他想找出能够比较绝对好的K所大学(U1,U2,U3...Uk),Ui一定比Uj（i<j）好，并找出这个K的最大值。

输入格式

输入的第一行有两个数N和M（0<N,M<=100），分别表示有N所大学，每所大学都有M个系。接下来M行中，第i行有N所大学的编号，代表第i个系N所大学的排名，靠前的越好。

输出格式

输出只有一个整数K。

样例输入1

3 3
1 2 3
1 3 2
3 1 2

样例输出1

2