#C. 割韭菜
传统题 1000ms 256MiB
题目描述
小明眼前从左到右有N棵韭菜，开始之初，小明可以先移动到任意一棵韭菜的面前，此时从左到右的韭菜高度分别为
a 1 ​ ,a 2 ​ ,.....a n−1 ​ ,a n ​ 厘米。
接下来的每一个秒内小明都会按顺序完成下面三个操作1、移动到左边一棵韭菜或右边一棵韭菜的位置（如果该位置有韭菜的话），或者也可以不动。2、收割当前位置的韭菜。收割时会把当前位置的韭菜全部割去。3、每个位置的韭菜都会长高一厘米。刚被收割完的韭菜也会长出1厘米的韭菜。请问用时K秒，小明最多可以收割多少厘米的韭菜？

数据范围
第一行有两个正整数N，K，其中 1≤N,K≤2×100000 1≤N,K≤2×10 5

第二行有N个整数

a 1 ​ ,a 2 ​ ,.....a n−1 ​ ,a n ​ ，代表每个位置韭菜的高度，其中 0≤ai≤10^9

样例输入
5 2
4 5 1 2 3

样例输出
10

样例解释
小明先到1号位置，第1秒，位置不动，收割4厘米韭菜，各位置韭菜都长1厘米变成1，6，2，3，4。第2秒，右移到2号位，收割6厘米韭菜，各位置韭菜都长1厘米变为2，1，3，4，5。共收获10厘米的韭菜。