- Time limit: 1.00 s
- Memory limit: 128 MB
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$
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$.