Masala E

Azimjon konfetlarni juda yaxshi ko'radi. Bu safar u Robolandiya konfetlaridan yeb ko'rishga qaror qildi. U shu mamlakatga kelib qarasaki, konfetlar o'zining mamlakatidagidan ko'ra ancha shirinroq ekan. Endi u iloji boricha ko'proq sondagi konfetlarni o'zining mamlakatiga olib ketmoqchi bo'ldi va Roboshop do'koniga tashrif buyurdi. Bu do'konda jami $N$ xil turdagi konfetlar bo'lib, har bir turdagi konfetlar yo'lakdagi rastalarda bir qatorda joylashtirilgan. Ammo, bu dokonni o'ziga yarasha qonunlari bor: hech qaysi yonma-yon turgan ikki hil turdagi rastadan konfet sotib olish mumkin emas va qaysidur turdagi konfetni olmoqchi bo'lsa, bu turda mavjud barcha konfetlarni sotib olishi shart! $i-$rastada  $a[i]$ ta quti mavjud va har bir quti ichida $b[i]$ ta konfet bor(bunda barcha $a[i]$ ta qutidagi konfetlarni olishi kerak). Bu rastadagi barcha konfetlarni olish uchun $c[i]$ so'm pul to'lash lozim.  Azimjon dokonga kirishidan oldin qarasa unda $B$ so'm pul bor ekan. Endi u uyiga necha dona konfet olib keta olishini aniqlamoqchi. Siz unga yordam bering.

Birinchi qatorda ikkita natural son $N,B(1 \leq N, B \leq 1000)$ sonlari kiritiladi.
Ikkinchi qatorda $a(1 \leq a[i] \leq 10^5)$ massivi elementlari kiritiladi.
Uchinchi qatorda $b(1 \leq b[i] \leq 10^5)$ massivi elementlari kiritiladi.
To'rtinchi qatorda esa $c(1 \leq c[i] \leq 1000)$ massivi elementlari kiritiladi.

Azimjonda bor puldan ko'p pul sarflamay maksimal necha dona konfet sotib olish mumkinligini chop eting.