Задача №3089. Рюкзак
Дано N предметов массой m1, …, mN и стоимостью c1, …, cN соответственно.
Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую стоимость могут иметь предметы в рюкзаке?
Формат входных данных
Входные данные
В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.
Во второй строке вводятся N натуральных чисел mi, не превышающих 100.
Во третьей строке вводятся N натуральных чисел сi, не превышающих 100.
Выходные данные
Выведите одно целое число: наибольшую возможную стоимость рюкзака.
Примеры
Входные данные
4 6 2 4 1 2 7 2 5 1
Выходные данные
13
Сдать: для сдачи задач необходимо войти в систему