Вдоль прекрасного Адриатического побережья расположено n отелей. Каждый отель имеет свою стоимость в евро.
Петр выиграл m евро в лотерею. Теперь он хочет купить последовательность следующих друг за другом отелей так, чтобы сумма стоимостей этих последовательных отелей была как можно больше, но не превышала m.
Вы должны рассчитать эту максимально возможную общую стоимость.
В первой строке заданы два целых числа n и m (1≤n≤3⋅105,1≤m<231). В следующей строке заданы n натуральных чисел меньших 106, представляющих стоимости отелей в том порядке, в котором они расположены вдоль побережья.
Выведите искомую максимальную стоимость (оно будет больше 0 во всех тестах).