Masala #0140

Xotira 16 MB Vaqt 1000 ms
14

Konstovar

Adiz darslarida ishlatish maqsadida konstovar do’konidan bitta ruchka va bitta qalam olishga qaror qildi. Uning hamyonida B so’m pul bor. Buni qarangki konstovar do’konida N xil turdagi ruchka va M xil turdagi qalam mavjud ekan, va ularning narxlari ham turlicha. Adiz bitta ruchka va bitta qalam olish uchun eng ko’p necha so’m pul sarflashi mumkinligini bilmoqchi, siz unga buni aniqlashda yordam bering. Agarda u bitta ruchka va bitta qalam xarid qila olmasa -1 javobini chop eting.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida uchta butun son, B(1 ≤ B ≤ 106), N, M(1 ≤ N, M ≤ 103) sonlari kiritiladi, ikkinchi satrda [1, …, 106] oraliqdagi N ta butun son, mos ravishda har bir turdagi ruchkaning narxi kiritiladi, uchinchi satrda [1, …, 106] oraliqdagi M ta butun son, mos ravishda har bir turdagi qalamning narxi kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala javobini chop eting


Misollar
# input.txt output.txt
1
5 1 1
4
5
-1
2
10 2 3
3 1
5 2 8
9