Masala I

Xotira 32 MB Vaqt 1000 ms
14

Nusrat mukofot oldi

Nusrat Kiberxavfsizlik bo`yicha O`zbekistonda eng kuchlilaridan va u bugun Bankdan 1000000$ o'g'irlanishini oldini oldi. Va bunga mukofot sifatida ishxonasidan uni mediaparkdan olgan \(X\) oylik kreditlarini to`lab berishlarini aytishdi. Nusrat bundan judayam xursand. Va hoziroq Mediapark ga yo`lga chiqdi. u yerda \(N\) xil mahsulotlar bor ekan va bu maxsulotlarga necha oyga kreditga berilishi va narxini yozib qo`yishibdi. Nusrat bunday imkoniyat har doim ham bo'lavermasligini tushunib bu imkoniyatdan maximal foyda olmoqchi. Siz u Maximal qanchfoyda olishi mumkinligini aniqlab berishingiz kerak. 


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\)

Ikkinchi qatorda\(X\)

Uchinchi qatorda mahsulotlarning narxi \(costs\) massivi beriladi va uning uzunligi \(N\)

To`rtinchi qatorda \(months\) massivi mahsulotlarni necha oyga kreditga berilishi.


Chiquvchi ma'lumotlar:

maximal qancha foydalana olishi mumkinligini chop eting!


Misollar
# input.txt output.txt
1
5
10
50 60 70 80 90
1 2 3 4 5
500
Izoh:

u har bir mahsulotdan istalgancha olishi mumkin!