Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Antikvariaatti

Antikvariaatti


View task | Model solution | Statistics


Antikvariaatti

Time limit:1.00 s
Memory limit:128 MB

Olet antikvariaatissa, jossa on myynnissä yhteensä $n$ kirjaa. Tiedät jokaisen kirjan hinnan ja sivumäärän.

Olet päättänyt, että ostostesi kokonaishinta saa olla enintään $x$. Montako sivua lukemista voit ostaa enintään?

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $x$: kirjojen määrä ja suurin sallittu kokonaishinta.

Seuraavalla rivillä on $n$ lukua $h_1,h_2,\ldots,h_n$: kunkin kirjan hinta.

Viimeisellä rivillä on $n$ lukua $s_1,s_2,\ldots,s_n$: kunkin kirjan sivumäärä.

Tuloste

Tulosta yksi kokonaisluku: suurin mahdollinen sivumäärä.

Rajat
Esimerkki

Syöte:
4 10
4 8 5 3
5 12 8 1


Tuloste:
13

Selitys: Ostat kirjat 1 ja 3. Niiden hinta on $4+5=9$ ja sivumäärä on $5+8=13$.