Найдите все ключи меньшими, чем x в минимальной "куче" массива

Может кто-то описывать алгоритм, который находит все ключи меньшими, чем x в реализации массива минимальной "кучи". Я хочу, чтобы время выполнения было, по крайней мере, O (k), где k является количеством ключей, о которых сообщают.

Я царапал голову некоторое время теперь этим.