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$.