eolymp
bolt
Try our new interface for solving problems
Məsələlər

Gen mühəndisliyi

Gen mühəndisliyi

\includegraphics{https://static.e-olymp.com/content/d8/d81547498a7509904b3a43e419a6d2c3fca3b11f.jpg} Gen mühəndisliyi biologiyanın bitki və canlıların yeni bioloji növlərinin yetişdirilib artırılması ilə məşğul olan sahəsidir. Bu yaxınlarda genetik-alimlər kotlet ağacının, başqa sözlə, üstündə alma əvəzinə kotlet yetişən ağacın yaradılması üzrə eksperimentlər keçirdilər. Yeni nümunələr “XX” laboratoriyasında yaradıldı və oradan tədqiqat üçün digər iki laboratoriyaya göndərildi. Hər nümunə bu laboratoriyaların hər birində mürəkkəb və baha qiymətli eksperimentdən keçirildi: birində kotletin xırçıldayan nazik qabıqlı şəklində yaranması imkanları, ikincisində isə ağacın məhsuldarlığı təhlil edildi. Hər laboratoriyadakı eksperimentin nəticələrini xüsusi jurnala daxil etdilər: \begin{itemize} \item Birinci laboratoriyada jurnala hansında stabil xırçıldayan nazik qabıqlı yaranırdısa, o nümunələrin nömrələrini ardıcıllıqla daxil etdilər. \item İkinci laboratoriyada öz jurnallarına məhsuldarlığı ildə yüz kotletdən az olmayan nümunələrin nömrələrini ardıcıllıqla daxil etdilər. \end{itemize} Eksperimentlər mürəkkəb və uzun müddətli idi. Nəhayət, hər iki laboratoriya öz müşahidə jurnalında yerləşən uğurlu nümunənin nömrəsini elan etdilər. Lakin insanlara həm bu, həm də digər xassəyə malik olan ağac lazımdır! Nəticədə, elə nümunənin nömrəsinin axtarışı məsələsi yarandı ki, o, hər laboratoriyanın uğurlu eksperimenti siyahısında yerləşsin. Sizin vəzifəniz - belə bir proqramı yazmaqdır. \InputFile Giriş faylının birinci sətrində birinci jurnaldakı qeydlərin \textit{\textbf{N}}\textbf{ (0 ≤ }\textit{\textbf{N }}\textbf{≤ 100000)} sayı olan ədəd yazılır. Ondan sonra artma sırası ilə \textbf{N }sayda ədəd verilir(bu nömrələr birinci laboratoriyanın jurnalındakı uğurlu nümunələrin nömrələridir). Sonrakı sətirdə \textbf{100000 }ədədini aşmayan \textbf{M }ədədi, ardı ilə isə artma sırası ilə \textbf{M} sayda ədəd verilir. Massivdəki bütün ədədlər mütləq qiymətcə \textbf{10^9-}u aşmır (bu nömrələr ikinci laboratoriyanın jurnalındakı uğurlu nümunələrin nömrələridir). \OutputFile Çıxışa əgər varsa, axtarılan ədədin mümkün maksimumunu, əgər beləsi yoxdursa, çıxışa \textbf{-1} ədədini verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 1 2
3 2 3 6
Çıxış verilənləri #1
2