高校排名

【问题描述】

大学排名在现在已经非常流行

我们知道，在一个大学里有很多系，某个大学的有些系很出名，但另一些系不出名，因此有很多关于系的排名。

到底哪个大学好呢，波布博士提出了一个新概念“绝对更好”，来使这个难题被部份解决。下面我举一个例子来说明这个概念。

现有三所大学：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

【输出文件】

文件输出只有一个整数K。

【样例输入】

3 3

1 2 3

1 3 2

3 1 2

【样例输出】

2