OpenJudge

10008:[2013.10.25]P2.高校排名(rank.pas/c/cpp)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
256000kB
描述

MM老师为了激励信息学奥赛小组学生好好学习,对现有的国内大学进行了排名。努力冲刺吧,同学们,MM老师对你很看好啊!

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

  但是信息量如此巨大的光芒,却掩盖不了一个严重的问题:究竟哪个大学更好?幸运的是,MM老师提出了一个新概念绝对更好”,使得这个难题能被部分解决。

  为了更好地阐述MM老师的新概念,我们举一个例子:

  假设现在有三个大学:x大学、Y大学、Z大学。每所大学都有三个专业:CS,EEFLS。而这三所大学三个专业国际公认的排名如下:

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

  EE排名:X>Z>Y

  FIs排名:Z>X>Y

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

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

  你能告诉MM老师这个K的最大值么?

输入
第一行有两个整数N,M(0<N M<=100),
表示有N所大学和M项专业。
接下来的M行中,
第i(1<=i<=M)行有N所大学的编号U。
(1<=i<=N 1<=ui<=N),
代表第i个专业N大学的排名(越在前的排名越前)。
输出
  输出文件应该一行,该行是K值的最大值。不需要额外的空格。
样例输入
 3 3
 1 2 3
 1 3 2
 3 1 2
样例输出
2
全局题号
6465
添加于
2014-10-18
提交次数
0
尝试人数
0
通过人数
0