Mô tả và yêu cầu

Bạn đang ở trong một cửa hàng sách, nơi có n quyển sách khác nhau.
Bạn biết giá tiền và số trang của mỗi quyển sách.
Bạn quyết định rằng tổng số tiền bạn chi ra sẽ không vượt quá x.
Yêu cầu: Nhiệm vụ của bạn là tìm cách chọn các sách sao cho:

 Tổng giá không vượt quá x

 Và tổng số trang là lớn nhất có thể
Lưu ý: Mỗi quyể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:

o n: số lượng sách

o x: tổng số tiền tối đa bạn có thể chi

 Dòng thứ hai gồm n số nguyên h₁, h₂, ..., hₙ — giá tiền của từng quyển sách.

 Dòng thứ ba gồm n số nguyên s₁, s₂, ..., sₙ — số trang của từng quyển sách.

Dữ liệu ra

 In ra một số nguyên duy nhất — tổng số trang lớn nhất bạn có thể mua được mà
không vượt quá số tiền x.

Giới hạn và chấm điểm

 1 ≤ 𝑛 ≤ 1000

 1 ≤ 𝑥 ≤ 105

 1 ≤ ℎ𝑖, 𝑠𝑖 ≤ 1000

Ví dụ

INPUT              OUTPUT                                  Giải thích
      4 10                  13                 Bạn có thể      mua các cuốn sách 1 và 3.         Giá của
      4 8 5 3                                  chúng là 4+5=9 và số lượng trang là 5+8=13.
      5 12 8 1