Masala #HUPJO2OEDR

Zarif o'z kompyuterini o'zgartirmoqda, shuning uchun u hozirgi dasturiy ta'minotini eski kompyuterdan yangisiga o'tkazishi kerak. Zarif bajaradigan ish undan xavfsizlikka alohida e'tibor berishni talab qiladi, shuning uchun dasturlarni bulutga yoki elektron pochta orqali yuborish mumkin emas. Buning o'rniga Zarif o'zining sevimli vositasi - kompakt disklardan foydalanishga qaror qildi.

Izolyatsiya eng yaxshi xavfsizlik usuli hisoblanadi, shuning uchun Zarif diskda qancha bo'sh joy qolishidan qat'iy nazar, har bir diskda ko'pi bilan bitta dasturni saqlaydi. Yangi kompyuterda dasturiy ta'minotdan qulay foydalanish uchun Zarif dasturlarni ko'p kompakt disklarga ajratmaslikka qaror qildi, ya'ni har bir dastur bitta bo'lakda ko'pi bilan bitta kompakt diskda saqlanadi.

Har bir dastur tegishli joyni egallaydi va har bir disk ham o'z imkoniyatlariga ega. Albatta, dasturni berilgan diskda saqlash uchun uning egallagan joy hajmi disk sig'imidan katta bo'lishi mumkin emas.
Ehtimol, Zarif hamma narsani shu tarzda o'tkaza olmasligini hali tushunmagandir - o'z qoidalariga rioya qilgan holda qancha dasturni o'tkazishi mumkinligini hisoblang.

Birinchi qatorda N - dasturlar soni kiritiladi.

Keyingi qatorda N ta butun son \(A_i\) - har bir dastur hajmi kiritiladi.

Uchinchi qatorda M - disklar soni kiritiladi.

Keyingi qatorda M ta butun son \(B_i\) - har bir disk hajmi kiritiladi.

\(1 \le N, M \le 10^6\)

\(1 \le A_i, B_i \le 10^9\)

Maksimum o'tkazish mumkin bo'lgan dasturlar sonini chop eting.