‹ 上一题 下一题 ›

g5-09168. 方阵点名 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案排序前缀和结合阶梯·进阶

题目描述

点名册是一个 行 列的方阵,数据保证每行从左到右升序、每列从上到下升序。老师想按从小到大的顺序点名,问第 个被点到的数是多少。
形式化地:给定 的方阵,把全部 个数升序排列(相等的值各占一个名次,名次从 起),输出第 小的值。

输入格式

第一行两个整数 。
接下来 行,第 行 个整数 。

输出格式

一行一个整数:第 小的值。

样例

输入
3 7
2 5 9
3 6 11
7 10 12
输出
10

样例解释

三行分别为 、、,三列分别为 、、,行列双升成立。全部 个数升序为 ,第 个是 。

数据范围

  • ,;
  • ;
  • 数据保证每行从左到右升序、每列从上到下升序;
  • 与计数需用 位整数。
输入
输出

            
答案