给定一个行列均有序的二维数组 ,长宽均为 ,求 的第 小元素。
输入描述:
第一行输入为 ,,。其中, 为矩阵的大小, 为要求的第 小的元素中的 。 为生成二维数组的系数,用法见公式。, 。接下来 行各 个数,分别为 、,其中: b1" , b2" 。与 通过下面公式生成二维数组: 的整数部分。


输出描述:
输出 行,表示询问的结果。
示例1

输入

4 4 4
1 0 0 0
1 0 0 0

输出

16
加载中...