蜀汉名将赵云打算通过每日练兵提升武艺，作为五虎上将之一，他选择的练兵方式是连续进行n 日的训练。在每日开始时，赵云会选择当日是进行实战练兵还是休息调整。

赵云的体力限制了他的练兵成效。具体来说，若赵云选择在第i 日 进行实战练兵，他当日可积累 d_i 点武艺值，且体力消耗会增加1 点。无论何时，赵云的体力消耗都不能超过m 点。

若赵云选择休息，他的体力消耗会每日减少1 点，但必须休息到体力消耗恢复至0 点为止（体力为 0 时休息，体力不再变动）。练兵开始时，赵云的体力消耗为 0 点。

此外，在n 日训练结束时，赵云的体力消耗必须恢复至 0 点，否则将影响后续北伐作战。请计算赵云在满足所有条件的情况下，最多能积累多少武艺值。

第一行：两个正整数n, m，分别表示练兵天数和最大体力消耗限制。

接下来n 行：每行一个正整数 d_i，表示第 i 日实战练兵可积累的武艺值。

输出一个整数，表示赵云能积累的最大武艺值。

【数据范围】  

对于 100\% 的数据，1\le n \le 10^4，1\le d_i \le 1000，1\le m \le 500。

【样例说明】

赵云在第 1 天选择训练（积累了 5 点武艺值），在第 2 天休息，在第 3天训练（积累了 4 点武艺值），剩余的时间都用来休息。  

最终武艺值 9。