你爱上冠状病毒酱很久了,但直到现在你还不知道她住在哪里。而刚才你才发现她住在一个很远的地方,叫那霸。
你立即决定去度假并拜访冠状病毒酱。您的假期正好持续 $$$x$$$ 天,这就是您拜访朋友的确切天数。您将花费 $$$x$$$ 连续(连续)天访问冠状病毒。
在那霸他们使用一种非常不寻常的日历:一年中有 $$$n$$$ 个月,第 $$$i$$$ 个月恰好持续 $$$d_i$$$ 天。第 $$$i$$$ 月的天数从 $$$1$$$ 到 $$$d_i$$$。那霸市没有闰年。
冠状病毒酱的情绪(以及相应地她拥抱你的愿望)取决于一个月中的天数。特别是,如果您在每月的 $$$j$$$ 日访问 Coronavirus-chan,您会得到 $$$j$$$ 拥抱。
你知道你朋友的这个特点,并且想计划你的旅行以获得尽可能多的拥抱(然后也许你可以赢得冠状病毒酱的心)。
请注意,您的旅行不一定在同一年开始和结束。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 一年中有多少个月以及你可以和朋友一起度过的天数。
第二行包含 $$$n$$$ 整数 $$$d_1, d_2, \ldots, d_n$$$, $$$d_i$$$ 是第 $$$i$$$ 个月的天数 ($$$1 \le d_i \le 10^6$$$)。
保证 $$$1 \le x \le d_1 + d_2 + \ldots + d_n$$$。
输出
打印一个整数——在你一生中最美好的假期里,你能从冠状病毒酱那里得到的最大拥抱次数。
示例
输入 #1
3 2 1 3 1
输出 #1
5
输入 #2
3 6 3 3 3
输出 #2
12
输入 #3
5 6 4 2 3 1 3
输出 #3
15
注意
在第一个测试用例中,一年中的天数为(相应月份中的天数索引)$$$\{1,1,2,3,1\}$$$。如果你在今年的第三天来,冠状病毒酱会拥抱你最多的:$$$2+3=5$$$拥抱。
在第二个测试用例中,天数为 $$$\{1,2,3,1,2,3,1,2,3\}$$$。如果您在一年中的第三天到达,您将获得最多的拥抱:$$$3+1+2+3+1+2=12$$$ 拥抱。
在第三个测试用例中,天数为 $$$\{1,2,3,4,1,2, 1,2,3, 1, 1,2,3\}$$$。如果你在一年中的第十二天来,你会得到最多的拥抱:你的朋友会拥抱你 $$$2+3+1+2+3+4=15$$$ 次。