该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

刚刚完成了ConanQZ的跳高特训，累趴在m块土地的sherc本想歇息一会儿，可想到明天的1000m跑便浑身发抖，无法睡着。

“跟我来操场，我给你看样东西。”ConanQZ说。

“啊……，等等我……”sherc从土地上爬了起来跟过去。

“哇！”此时的操场上布满许多闪闪发光的小球。

“这叫能量球”，你把它们拿过来，我给你加工，它们会给予你能量！

sherc当然想完成明天的1000m跑，可是此时的他太累了，只剩下m点能量，每一点能量可以使sherc多走1m，每次sherc可以跑一定距离，然后 将路途中的小球全部带走 ，接着返回到ConanQZ的位置，ConanQZ会将所有小球能量的总和转化给sherc，面对在直线跑道上的n个小球，他想最后保留尽量多的体力以备明天的考试。开始时你可以认为sherc和ConanQZ在0m的位置。

注意：

1：只有返回到ConanQZ的位置才能将小球的能量转化。

2：拿走小球返回的时候sherc因为能量的照耀不会消耗能量。

【输入格式】sport.in

第一行两个整数n，m。含义如题。

第二行有n个整数，第i个整数表示为 i*100m 的地方有一个能量为Ai的小球。

【输出格式】sport.out

一个整数，表示sherc最后能保留能量的最大值。

【样例输入】

3 200
200 200 200

【样例输出】

400

【样例解释】

先到100m处，取走第一个小球，返回到ConanQZ处转化能量，此时有300点能量，然后到300m处，拿走第二个和第三个小球，返回ConanQZ处，最后剩余400点能量。【注意返回时不消耗能量】

【数据范围】

对于40%的数据，n<=1000

对于100%的数据，n<=1000000

对于100%的数据，0<=Ai<=100000 ,m<=100000