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