‹ 上一题 下一题 ›

j00996. 有序矩阵第 k 小 未做

1000 ms 256 MB 测试点 5 J-26·查找与二分J·算法自拟题二分

题目描述

给一个 的矩阵,每一行都是非递减的。求矩阵中第 小的数(重复的数字按出现次数计)。

输入格式

第一行三个整数 ;接下来 行,每行 个整数(每行非递减)。

输出格式

一行一个整数。

样例

输入
3 3 4
1 5 9
2 6 10
3 7 11
输出
5

数据范围

输入
输出

            
答案