Временной алгоритм O (klogk) для поиска k-го наименьшего элемента из двоичной кучи

У нас есть двоичная куча из n узлов, которая содержит n отдельных элементов (наименьший элемент в корне). Для k <= n найдите временной алгоритм O (klogk) , чтобы выбрать k-й наименьший элемент из кучи.

O (klogn) очевидно, но не мог определить O (klogk) . Может, мы сможем использовать вторую кучу, не уверен.