能量（sport）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
刚刚完成了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