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

Генна інженерія

Генна інженерія

\includegraphics{https://static.e-olymp.com/content/d8/d81547498a7509904b3a43e419a6d2c3fca3b11f.jpg} Генна інженерія - це область біології, що займається виведенням нових біологічних видів тварин і рослин. Недавно вчені-генетики провели эксперименти по створенню котлетного дерева, тобто дерева, на якому замість яблук будуть рости котлети. Нові зразки створювали у лабораторії "XX", звідки їх передавали для досліджень у дві інші лабораторії. Кожен зразок проходив складні і дорогі експерименти у кожній з цих лабораторій: в одній аналізували можливість появи на котлетах хрумкої корочки, а у другій - продуктивність дерев. Результати експериментів у кожній з лабораторій заносили у спеціальний журнал: \begin{itemize} \item в першій лабораторії в журнал послідовно заносили номери зразків, у яких стабільно з`являлась хрумка корочка, \item у другій лабораторії в свій журнал послідовно заносили номери зразків, врожайність яких була не менше сотні котлет в рік. \end{itemize} Експерименти були довгими та складними. В кінці кінців кожна з лабораторій заявила, що в журналах спостережень містяться номери вдалих зразків. Але ж людям потрібні дерева, що мабть і ті, і інші властивості! В результаті виникла задача пошуку якого-небудь такого номера зразка, який знаходиться у списку вдалих експериментів кожної з лабораторій. Ваша задача - написати таку програму. \InputFile У першому рядку записане число \textit{N} (0 ≤ \textit{N } ≤ 100000) --- кількість записів у першому журналі. Далі задано \textit{N} чисел, впорядкованих за зростанням (це номери вдалих зразків з журналу першої лабораторії). У наступному рядку задано \textit{ M}, яке не перевищує 100000, далі йде \textit{ M} чисел, впорядкованих за зростанням. Числа в масивах не перевищують 10^9 за абсолютною величиною (це номери вдалих зразків з журналу другої лабораторії). \OutputFile Вивести максимально можливе шукане число, якщо воно існує. Якщо такого немає, то виведіть число -1.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 1 2
3 2 3 6
Вихідні дані #1
2