Masala #W8KGS8M7IS

Xotira 32 MB Vaqt 1000 ms
14

Kitob do'koni

Abdulhamid kitob sotiladigan do'konda va u kitoblar necha betligi va qancha turishini biladi..

Abdulhamidning X so'm puli bor. Siz Abdulhamid sotib olishi mumkin bo'lgan sahifalarning maksimal sonini chiqaring.


Kiruvchi ma'lumotlar:

Birinchi kirish qatori ikkita butun sonni o'z ichiga oladi: Kitoblar soni va Abdulhamidning puli.

Ikkinchi qatorda har bir kitobning narxi, uchinchi qatorda har bir kitobning sahifalar soni berilgan


Chiquvchi ma'lumotlar:

Bitta butun sonni chop eting: sahifalarning maksimal soni.


Misollar
# input.txt output.txt
1
4 10
4 8 5 3
5 12 8 1
13
Izoh:

Abdulhamid bitta kitobni ko'pi bilan 1 marta sotib ola oladi.