Gen mühəndisliyi
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:
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.
İ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.
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.
Giriş verilənləri
Giriş faylının birinci sətrində birinci jurnaldakı qeydlərin N (0 ≤ N ≤ 100000) sayı olan ədəd yazılır. Ondan sonra artma sırası ilə 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ə 100000 ədədini aşmayan M ədədi, ardı ilə isə artma sırası ilə M sayda ədəd verilir. Massivdəki bütün ədədlər mütləq qiymətcə 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).
Çıxış verilənləri
Çıxışa əgər varsa, axtarılan ədədin mümkün maksimumunu, əgər beləsi yoxdursa, çıxışa -1 ədədini verin.