Покупка книг
В магазине находится
n книг. Вам известны цены и количество страниц каждой из этих книг. У вас в кармане x долларов, и вы не можете потратить больше, чем x. Какое максимальное количество страниц вы можете получить? Обратите внимание, что каждую книгу можно купить только один раз.Входные данные
Первая строка входных данных содержит два целых числа
n (1 ≤ n ≤ 100) и x (1 ≤ x ≤ ).Следующая строка содержит
n разделённых пробелами чисел (1 ≤ ≤ 1000), отвечающих за стоимость каждой книги.Третья строка содержит
n разделённых пробелами чисел (1 ≤ ≤ 1000), отвечающих за количество страниц в каждой книге.Выходные данные
Программа должна вывести максимальное число страниц, которое можно приобрести, имея
x.Примеры
Входные данные | Выходные данные |
4 10
4 8 5 3
5 12 8 1 | 13 |
Пояснение
Вы можете купить первую и третью книги. Общая стоимость в этом случае составит
4 + 5 = 9, а общее количество страниц — 5 + 8 = 13.Constraints
Time limit: 7 seconds
Memory limit: 512 MB
Output limit: 1 MB