图片被删除,或者路径改变
问题1325--割竿榄

1325: 割竿榄

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


有一块宽度为 1 ,长度为 n 的土地,上面均匀种着 n 棵高度不同的竿榄。
现在强子要割掉一些去售卖,强子会割 m 次,每一次可以割相邻的 3 棵竿榄到同一高度(高度不足的部分可以忽略,三棵中可以都没有被割到),每次割的区域必须是和上一次相连或者重叠的(每两次操作的竿榄之间的距离为 0 )。
每割完一次之后所有竿榄会长高11 单位,但是如果把竿榄高度割到 0 那么竿榄就不会再生长了。
问割 m 次之后最多能售卖多少单位的竿榄。

输入


第一行两个正整数 n3n105代表土地的长度,m(1≤m≤105表示割的次数。

第二行n个正整数 a[i](1≤a[i]≤100)表示每块土地种植竿榄的初始高度

输出

输入一个整数,表示最终割下来了多少单位竿榄

样例输入 Copy

7 2
1 4 3 2 5 6 7

样例输出 Copy

30

提示


样例一:
初始状态
1 4 3 2 5 6 7   ans = 0
割一次
1 0 0 0 5 6 7    ans =  0 + 9
生长
2 0 0 0 6 7 8
割第二次
2 0 0 0 0 0 0    ans = 9 + 21
ans = 30