拼多多面试题5：求第K大的值

题目描述：

在一块长为n，宽为m的场地上，有n✖️m个1✖️1的单元格。每个单元格上的数字就是按照从1到n和1到m中的数的乘积。具体如下
n = 3, m = 3
1 2 3
2 4 6
3 6 9
给出一个查询的值k，求出按照这个方式列举的的数中第k大的值v。
例如上面的例子里，
从大到小为(9, 6, 6, 4, 3, 3, 2, 2, 1)
k = 1, v = 9
k = 2, v = 6
k = 3, v = 6
…
k = 8, v = 2
k = 9, v = 1

解题思路

数据量很大，肯定不能简单的双重for循环，又因为每一行的数据都是有序的，所以采用二分查找的方式进行

def LEX(m,n,x):
    count = 0
    for