Գրքերի գնում
Խանութում կա
n գիրք: Դուք գիտեք յուրաքանչյուր գրքի գինը և էջերի քանակը։ Դուք ունեք x դոլար ձեր գրպանում, ուստի չեք կարող ծախսել ավելի շատ, քան x-ը։ Ո՞րն է այն էջերի առավելագույն քանակը, որ կարող եք ձեռք բերել: Նշենք, որ յուրաքանչյուր գիրք կարող եք գնել միայն մեկ անգամ:Մուտք
Մուտքի առաջին տողում տրված է երկու ամբողջ թիվ
n (1 ≤ n ≤ 100) և x (1 ≤ x ≤ )։Հաջորդ տողում տրված են
n բացատով բաժանված թվեր (1 ≤ ≤ 1000), որոնք ցույց են տալիս յուրաքանչյուր գրքի արժեքը:Երրորդ տողում տրված են
n բացատով բաժանված թվեր (1 ≤ ≤ 1000), որոնք ցույց են տալիս յուրաքանչյուր գրքի էջերի քանակը:Ելք
Ծրագիրը պետք է տպի էջերի առավելագույն քանակը, որը հնարավոր է ձեռք բերել
x դոլարի սահմանում:Օրինակներ
Մուտք | Ելք |
4 10
4 8 5 3
5 12 8 1 | 13 |
Բացատրություն
Դուք կարող եք գնել առաջին և երրորդ գրքերը։ Ընդհանուր գինը կլինի
4 + 5 = 9, իսկ էջերի քանակը 5 + 8 = 13։Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB