Masala #NNYDYVRO5F

Jahonali XContest #5 roundini tayyorlamoqchi edi. Uning allaqachon bitta muammosi bor va u unga vaqt chegarasini (time limit=TL) belgilamoqchi.

Jahonali n ta to'g'ri yechim yozgan . Har bir to'g'ri yechim uchun uning ishlash vaqtini biladi (sekundlarda). Jahonali, shuningdek, m noto'g'ri yechimlar yozgan va har bir noto'g'ri yechim uchun uning ishlash vaqtini biladi (sekundlarda).

Faraz qilaylik, Jahonali muammoda v soniya TL o'rnatadi. Keyin aytishimiz mumkinki, agar uning ishlash vaqti ko'pi v soniya bo'lsa, yechim tizim sinovidan o'tadi . Bundan tashqari, biz shuni aytishimiz mumkinki, agar yechim o'z ish vaqti uchun 2a≤v tengsizlikka ega bo'lsa, "qo'shimcha" vaqt bilan tizim sinovidan o'tadi .

Natijada, Jahonali quyidagi shartlar bajarilishi uchun v soniya TLni o'rnatishga qaror qildi:

1. v - musbat butun son;
2. barcha to'g'ri yechimlar tizim sinovidan o'tadi;
3. kamida bitta to'g'ri yechim tizim sinovidan biroz "qo'shimcha" vaqt bilan o'tadi;
4. barcha noto'g'ri yechimlar tizim sinovidan o'tmaydi;
5. v qiymati barcha TL lar orasida minimal bo'lib, ular uchun 1 , 2 , 3 , 4 nuqtalar saqlanadi.

Jahonaliga yordam bering va eng mos TLni toping yoki bunday TL mavjud emasligini ayting.

Birinchi qatorda ikkita butun son \(n,m (1≤ n, m ≤100)\)mavjud. Ikkinchi qatorda n ta boʻsh joydan ajratilgan musbat sonlar \(a[1], a[2], ...,  a[n] ( 1 ≤  a[i]  ≤ 100 )\) mavjud — har bir n ta toʻgʻri yechimning ishlash vaqti soniyalarda. Uchinchi qatorda m boʻshliqdan ajratilgan musbat sonlar \(b[1] ,  b[2], ...,  b[m] ( 1 ≤  b[i]  ≤ 100 )\) — har bir m notoʻgʻri yechimning ishlash vaqti soniyalarda.

Yaroqli TL qiymati bo'lsa, uni chop eting. Aks holda -1 ni chop eting.