双端队列取数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个双端队列，初始时队列中共有 个元素，元素从头到尾的权值为
你可以进行不超过 次操作（也可以一次都不操作），每次操作可以选择队头或队尾的一个元素，将它归为己有，或将自己手上的一个元素塞到队头或队尾
问最终你手上所有元素的权值之和的最大值是多少
输入格式
第一行两个整数
接下来一行 个整数表示
输出格式
一行一个整数，表示答案
输入输出样例 #1
输入 #1
6 4
-10 8 2 1 2 6
输出 #1
14
输入输出样例 #2
输入 #2
6 4
-6 -100 50 -2 -5 -3
输出 #2
44
输入输出样例 #3
输入 #3
6 3
-6 -100 50 -2 -5 -3
输出 #3
0
说明/提示
$1 \le n \le 50,1 \le k \le 100, -10^7 \le v_{i} \le 10^7$
