Кого вызовут k‑м
В школе два кабинета проводят собеседования. У каждого кабинета есть свой список учеников, записанных по времени: в первом кабинете — в порядке возрастания номеров талонов, и во втором — тоже в порядке возрастания.
По громкой связи будут вызывать учеников по возрастанию номера талона среди ОБЕИХ очередей (если номера совпали, сначала идёт вызов из первого кабинета, затем из второго).
Найдите, какой номер талона прозвучит при k‑м вызове.
Формат ввода
В первой строке записаны три целых числа n, m, k — количество талонов в первой очереди, во второй очереди и номер вызова. Во второй строке записаны n целых чисел — номера талонов первой очереди в неубывающем порядке. В третьей строке записаны m целых чисел — номера талонов второй очереди в неубывающем порядке.
Формат вывода
Выведите одно целое число — номер талона, который будет назван при k‑м вызове.
Ограничения
1 ≤ n, m ≤ 2000001 ≤ k ≤ n + m-10^9 ≤ номера талонов ≤ 10^9- Каждая из двух последовательностей отсортирована по неубыванию.
Пример
Ввод:
3 4 5
10 20 20
5 20 30 40
Вывод:
20
Пояснение к примеру: общий порядок вызовов по талонам будет: 5, 10, 20(1), 20(1), 20(2), 30, 40, значит 5‑й вызов — это 20.