Найдите k-й наименьший элемент в матрице, где каждая строка и столбец отсортированы по возрастанию.
Пример 1
Вход: matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8
Выход: 13
Объяснение: Восьмой по величине элемент отсортированной матрицы — 13.
Выход: 13
Объяснение: Восьмой по величине элемент отсортированной матрицы — 13.
Пример 2
Вход: matrix = [[-5]], k = 1
Выход: -5
Объяснение: Единственный элемент матрицы 1×1.
Выход: -5
Объяснение: Единственный элемент матрицы 1×1.