• 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

• 1 \le n \le 1000
• 1 \le x \le 10^5
• 1 \le h_i, s_i \le 1000

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.