K-й в двух массивах
2000 мс · 256 МБ · всё или ничего
Даны два отсортированных по неубыванию массива. Найдите -й по величине элемент их объединения (с учётом повторов). Нумерация с единицы.
Формат ввода
В первой строке числа , и (, ). Во второй строке чисел первого массива, в третьей — чисел второго. Все числа по модулю не превосходят .
Формат вывода
Одно число.
Примеры
ввод
3 3 4 1 3 5 2 4 6
вывод
4
Войдите, чтобы отправлять решения.