【题目描述】

大学排名在现在已经非常流行。比如：在软科你就能得到关于中国大学排行的各个方面的信息。

我们知道,在一个大学里通常都由许多不同的“系”(专业)所组成,比如计算机系(the departrment of Computer Science),简称CS；电子工程系(Electronic Engineering),简称EE；外语系(School of Foreign Languages),简称FLS,等等。在一个大学里,其某一个专业也许国内排前几,但其他专业却默默无闻。因此,大多数大学排行榜都有不同专业的详细的排名。

但是信息量如此巨大的光芒,却掩盖不了一个严重的问题：究竟哪个大学更好?幸运的是,波布博士(Doctor Bob)提出了一个新概念“绝对更好”,使得这个难题能被部分解决。

为了更好地阐述波布博士的新概念,我们举一个例子：

假设现在有三个大学：X大学、Y大学、Z大学。每所大学都有三个专业：CS,EE和FLS。而这三所大学三个专业国际公认的排名如下：

CS排名：X>Y>Z(X>Y就是说x的CS专业比Y的好)

EE排名：X>Z>Y

FLS排名：Z>X>Y

显然,X大学的每个专业都比Y大学好, 所以X大学绝对比Y大学好。运用这个概念我们就能比较出一些大学的优劣。

现在,波布博士有一份完整的各个大学不同专业的排名,他想找出这样的K个大学(U1,U2,…Uk),Ui一定比Uj(i<j)好。

你能告诉波布博士这个K的最大值么?

【输入格式】rank.in

第一行有两个整数N,M(0<N,M≤100),表示有N所大学和M项专业。

接下来的M行中,第i(1≤i≤M)行有N所大学的编号U。(1≤i≤N,1≤ui≤N),代表第i个专业N大学的排名(越在前的排名越前)。

【输出格式】rank.out

输出文件应该一行,该行是K值的最大值。

【样例输入】

3 3
1 2 3
1 3 2
3 1 2

【样例输出】

2