1241：老谈谈恋爱（我是不信的。。）

老谈最近谈恋爱了，但是他太肥宅了，他想要去减肥。他还有工作需要做，所以他一共有N分钟可以放松来跑步。每分钟他可以选择跑步或者休息。若他在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若他在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦他开始休息，只有当疲惫程度减为0时才能重新开始跑步。并且在第N分钟后，他的疲倦程度必须为0。这样他才可以用充沛的力量继续工作。他现在想要知道最多可以跑多远。

第一行包含两个整数，代表N和M。

接下来的N行，每行一个整数D_i表示第i分钟他可以跑多远。

一个整数，表示最多可以跑多远。

【样例解释】

1跑2休3跑4休5休

5+4=9