题目描述
点名册是一个 行 列的方阵,数据保证每行从左到右升序、每列从上到下升序。老师想按从小到大的顺序点名,问第 个被点到的数是多少。
形式化地:给定 的方阵,把全部 个数升序排列(相等的值各占一个名次,名次从 起),输出第 小的值。
输入格式
第一行两个整数 。
接下来 行,第 行 个整数 。
输出格式
一行一个整数:第 小的值。
样例
输入
3 7 2 5 9 3 6 11 7 10 12
输出
10
样例解释
三行分别为 、、,三列分别为 、、,行列双升成立。全部 个数升序为 ,第 个是 。
数据范围
- ,;
- ;
- 数据保证每行从左到右升序、每列从上到下升序;
- 与计数需用 位整数。