Cửa Hàng Sách

Một cửa hàng sách có $n$ cuốn sách. Bạn biết giá và số trang của mỗi cuốn. Với ngân sách tối đa $x$, hãy tìm tổng số trang lớn nhất có thể mua được. Mỗi cuốn sách chỉ được mua tối đa một lần.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $x$: số cuốn sách và ngân sách.

Dòng thứ hai chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$: giá của các cuốn sách.

Dòng thứ ba chứa $n$ số nguyên $s_1,s_2,\dots ,s_n$: số trang của các cuốn sách.

Dữ liệu ra

In ra tổng số trang lớn nhất có thể mua được.

Ràng buộc

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

Ví dụ