EduBrick

K-й в двух массивах

2000 мс · 256 МБ · всё или ничего

Даны два отсортированных по неубыванию массива. Найдите kk-й по величине элемент их объединения (с учётом повторов). Нумерация с единицы.

Формат ввода

В первой строке числа nn, mm и kk (1n,m1051 \le n, m \le 10^5, 1kn+m1 \le k \le n + m). Во второй строке nn чисел первого массива, в третьей — mm чисел второго. Все числа по модулю не превосходят 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3 3 4
1 3 5
2 4 6
вывод
4
Войдите, чтобы отправлять решения.