Как найти 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], где я b[i], где i