K-й наименьший в объединении двух отсортированных массивов

Даны два неубывающих массива a и b и число k (1-индексация). Верните k-й по величине элемент, если бы все элементы a и b объединили в один отсортированный массив (дубликаты считаются отдельно, если значение повторяется и в a, и в b). Слияние занимает O(len(a)+len(b)). Более быстрое решение (O(log(min(len(a),len(b))))) - бинарный поиск по количеству взятых элементов из a.