Найдите ранг элемента внутри 2-3 Дерева в O (ранг)

Question

Как видно из названия, мне нужно реализовать дерево рангов 2-3. Функция Find(x) должна вернуть ранг x в O(rank). Выполнить функцию поиска за O (logn) довольно тривиально, но я не могу придумать, как сделать это за O (rank).