Как найти k-й наименьший элемент в объединении двух отсортированных массивов?

Это вопрос домашнего задания. Они говорят, что требуется O (logN + logM) , где N и M - длины массивов.

Назовем массивы a ] и b . Очевидно, мы можем игнорировать все a [i] и b [i] , где i> k.
Сначала сравним a [k / 2] и b [k / 2] . Пусть b [k / 2] > a [k / 2] . Поэтому мы можем отбросить также все b [i] , где i> k / 2.

Теперь у нас есть все a [i] , где i b [i] , где i

Какой следующий шаг?