EduBrick

B. Ближе всего к пределу

2000 мс · 256 МБ · всё или ничего

Те же nn слитков и тот же рюкзак, который выдерживает вес не более ww.

Ровно ww набрать удаётся не всегда. Найдите наибольший вес, который увезти можно.

Формат ввода

Первая строка содержит числа nn (1≤n≤1001 \le n \le 100) и ww (1≤w≤1041 \le w \le 10^4).

Вторая строка содержит nn натуральных чисел mim_i, не превосходящих 100.

Формат вывода

Одно число — наибольший достижимый вес, не превосходящий ww.

Примеры

ввод
2 3195
38 41
вывод
79
ввод
5 100
2 71 8 28 18
вывод
99
Войдите, чтобы отправлять решения.