Задача №1119. 0-1 рюкзак: наибольший вес

Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Какую наибольшую массу золота можно унести в таком рюкзаке?

Входные данные

В первой строке вводится натуральное число N, не превышающее 100 и натуральное число M, не превышающее 10000.

Во второй строке вводятся N натуральных чисел mi, не превышающих 100.

Выходные данные

Выведите одно целое число - наибольшую возможную массу золота, которую можно унести в данном рюкзаке.

Примеры
Входные данные
2 3195
38 41
Выходные данные
79
Сдать: для сдачи задач необходимо войти в систему