题目描述
小明喜欢锻炼，每天小明都会进行 $N$ 分钟的晨跑。
小明晨跑时有一个疲劳度，不论何时，小明的疲劳度都不能超过 $M$。
在第 $i$ 分钟时，小明可以选择：
1. 跑步。小明可以在这一分钟内跑 $D_i$ 米，并且他的疲劳度会增加 $1$。
2. 休息。小明的疲劳度会每分钟减少 $1$，但他必须休息到疲劳度为 $0$ 为止，若在小明的疲劳度为 $0$ 时选择休息，疲劳度不会再变动。
在晨跑开始时，小明的疲劳度为 $0$。
在晨跑结束时，小明的疲劳度也必须恢复到 $0$，否则小明将没有足够的精力。
请你计算一下，在满足所有条件下，小明最多能跑多少米。
输入
第一行两个正整数 $N$ 和 $M$。
接下来 $N$ 行，每行一个正整数 $D_i$。
输出
输出一个整数，表示在满足所有条件下，小明最多能跑多少米。
样例输入输出
提示
对于 $10\%$ 的数据， $N \leq 5$。
对于 $40\%$ 的数据， $N \leq 100$。
对于 $100\%$ 的数据，$1 \leq N \leq 10000$，$1 \leq M \leq 500$， $1\leq D_i \leq 1000$。