B. Ближе всего к пределу
2000 мс · 256 МБ · всё или ничего
Те же слитков и тот же рюкзак, который выдерживает вес не более .
Ровно набрать удаётся не всегда. Найдите наибольший вес, который увезти можно.
Формат ввода
Первая строка содержит числа () и ().
Вторая строка содержит натуральных чисел , не превосходящих 100.
Формат вывода
Одно число — наибольший достижимый вес, не превосходящий .
Примеры
ввод
2 3195 38 41
вывод
79
ввод
5 100 2 71 8 28 18
вывод
99
Войдите, чтобы отправлять решения.