Дети Простоквашино выстроили N санок в ряд. Каждые санки имеют определённый вес. Дядя Фёдор хочет выбрать несколько санок подряд (непрерывный отрезок), чтобы их суммарный вес был как можно ближе к числу S (грузоподъёмность трактора), но не превышал его.
Найдите максимальный суммарный вес санок, который можно погрузить на трактор.
Входные данные: В первой строке два числа N и S (1 ≤ N ≤ 1000, 1 ≤ S ≤ 10^6). Во второй строке N целых чисел от 1 до 1000 — веса санок.
Выходные данные: Максимальный суммарный вес санок, не превышающий S. Если ни одни санки не помещаются, выведите 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 10
3 1 4 1 5
|
10
|