Kitab mağazası

Siz kitab mağazasındasınız və burada $n$ müxtəlif kitab satılır. Hər kitabın qiymətini və səhifə sayını bilirsiniz.

Siz qərara gəlmisiniz ki, alış-verişinizin ümumi qiyməti $x$-dən çox olmayacaq. Maksimum neçə səhifə ala bilərsiniz? Hər kitabı yalnız bir dəfə ala bilərsiniz.

Giriş verilənləri

Birinci sətir iki tam ədəd $n(1\le n\le 1000)$ və $x(1\le x\le 10^5)$ — kitabların sayı və maksimum ümumi qiyməti göstərir.

Növbəti sətir $n$ tam ədəd $h_1,h_2,...,h_n(1\le h_i\le 1000)$ — hər kitabın qiymətini göstərir.

Sonuncu sətir $n$ tam ədəd $s_1,s_2,...,s_n(1\le s_i\le 1000)$ — hər kitabın səhifə sayını göstərir.

Çıxış verilənləri

Bir tam ədəd çıxarın — maksimum səhifə sayı.

Nümunələr

Qeyd

Siz $1$ və $3$ nömrəli kitabları ala bilərsiniz. Onların qiyməti $4+5=9$, səhifə sayı isə $5+8=13$-dür.