Masala #CS3CVZYFB2

Taniqli qandolatchiga Qirolning yubileyi uchun butun mamlakatning aslzodalari ishtirok etadigan katta bazm xamir ovqatlari buyurtmasi topshirildi. U tayyorlangan mukammal retsept asosida bir xil mo'jizaviy tortlardan iloji boricha ko'p pishirishi kerak. Bitta shunday tort pishirishi uchun jami N xil masalliqlarning har biridan ketma-ket A[i] grammdan qo'shishi kerak. Uning omborida esa joriy vaqtda bu masalliqlardan mos ravishda B[i] grammdan zaxira yotibdi.

Qirollik unga maxsus bitta "sehrli kukun" solingan qopdan jami K gramm berdi. Bu sehrli kukun istalgan boshqa masalliqning o'rnini (1 gramm kukun = 1 gramm yetishmayotgan ixtiyoriy masalliq) bosa oladi. Sizning vazifangiz shundan iboratki, qandolatchi qo'lidagi joriy masalliqlar zaxirasi va sehrli kukun yordamida uzil-kesil eng ko'pi bilan nechta butun mo'jizaviy tort pishira olishini hisoblab bering.

Birinchi qatorda masalliqlar turlari soni N (1 ≤ N ≤ 105) va sehrli kukun miqdori K (0 ≤ K ≤ 109) beriladi.
Ikkinchi qatorda N ta butun son — har bir tort tayyorlash uchun kerak bo'ladigan mos masalliq miqdorlari A[i] (1 ≤ A[i] ≤ 109).
Uchinchi qatorda N ta butun son — ombordagi joriy maxsulot zaxiralari B[i] (0 ≤ B[i] ≤ 109).
 

Qandolatchi barcha resurslardan oqilona foydalangan holda eng ko'pi bilan tayyorlay olishi mumkin bo'lgan tortlar sonini chiqaring.