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