1def search_matrix(matrix, target):2    rows = len(matrix)3    cols = len(matrix[0])4    l = 05    r = rows * cols - 167    while l <= r:8        m = l + ((r - l) // 2)910        if matrix[m // cols][m % cols] == target:11            return True12        elif matrix[m // cols][m % cols] > target:13            r = m - 114        else:15            l = m + 11617    return False