Tiệm sách

Trong một buổi làm việc tại tiệm sách, FullHouse Dev được giao nhiệm vụ tối ưu hóa việc mua sách. Họ cần tìm cách chọn sách sao cho với số tiền giới hạn, có thể mua được nhiều trang sách nhất có thể.

Bài toán

Tiệm sách có \(n\) cuốn sách khác nhau. Mỗi cuốn sách có giá và số trang riêng. Với số tiền tối đa là \(x\), bạn cần tìm cách mua sách sao cho tổng số trang là nhiều nhất. Mỗi cuốn sách chỉ được mua tối đa một lần.

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(x\): số lượng sách và số tiền tối đa.
• Dòng thứ hai chứa \(n\) số nguyên \(h_1, h_2, ..., h_n\): giá của từng cuốn sách.
• Dòng thứ ba chứa \(n\) số nguyên \(s_1, s_2, ..., s_n\): số trang của từng cuốn sách.

OUTPUT FORMAT:

• In ra một số nguyên: tổng số trang tối đa có thể mua được.

Ràng buộc:

• \(1 \leq n \leq 1000\)
• \(1 \leq x \leq 10^5\)
• \(1 \leq h_i, s_i \leq 1000\)

Ví dụ

INPUT

4 10
4 8 5 3
5 12 8 1

OUTPUT

13

Giải thích

Bạn có thể mua cuốn sách thứ 1 và cuốn sách thứ 3. Tổng giá tiền là 4+5=9 và tổng số trang là 5+8=13.