eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Генная инженерия

Генная инженерия

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
prb259

Генная инженерия - это область биологии, занимающаяся выведением новых биологических видов животных и растений. Недавно ученые-генетики провели эксперименты по созданию котлетного дерева, т.е. дерева, на котором вместо яблок будут расти котлеты. Новые образцы создавали в лаборатории "XX", откуда их передавали для исследования в две другие лаборатории. Каждый образец проходил сложные и дорогостоящие эксперименты в каждой из этих лабораторий: в одной анализировали возможность появления на котлетах хрустящей корочки, а во второй - продуктивность деревьев. Результаты экспериментов в каждой из лабораторий заносили в специальный журнал:

  • в первой лаборатории в журнал последовательно заносили номера образцов, у которых стабильно появлялась хрустящая корочка,

  • во второй лаборатории в свой журнал последовательно заносили номера образцов, урожайность которых была не менее сотни котлет в год.

Эксперименты были долгими и сложными. В конце концов каждая из лабораторий заявила, что в журналах наблюдений содержатся номера удачных образцов. Но ведь людям нужны деревья, обладающие и тем, и другим свойством! В результате возникла задача поиска какого-нибудь такого номера образца, который находится в списке удачных экспериментов каждой из лабораторий. Ваща задача - написать такую программу.

Входные данные

В первой строке записано число N (0 ≤ N _ ≤ 100000) — количество записей в первом журнале. После задаётся N чисел, упорядоченных по возрастанию (это номера удачных образцов из журнала первой лаборатории). На следующей строке задаётся _ M, не превышающее 100000, далее следуют _ M_ чисел, упорядоченных по возрастанию. Числа в массивах не превосходят 10^9 по абсолютной величине (это номера удачных образцов из журнала второй лаборатории).

Выходные данные

Вывести максимально возможное искомое число, если оно существует. Если такого нет, то выведите число -1.

Пример

Входные данные #1
2 1 2
3 2 3 6
Выходные данные #1
2