Masala #0140

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.

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

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