Уздовж прекрасного Адріатичного узбережжя розташовано готелів. Кожен готель має власну вартість в євро.
Петро виграв євро у лотерею. Тепер він хоче купити послідовність готелів, що розміщені один за одним так, щоб сума вартості цих послідовних готелів була якнайбільша, але не перевищувала .
Ви повинні розрахувати цю максимально можливу загальну вартість.
У першому рядку задані два цілі числа та . У наступному рядку задані натуральних чисел менших , що представляють вартість готелів у тому порядку, в якому вони розташовані вздовж узбережжя.
Виведіть шукану максимальну вартість (вона буде більша 0 у всіх тестах).