小韩神秘地递给小姚一个装有数字的盒子，盒子里面藏着一个长度为 的数组 。
小韩给小姚提出了一个挑战：你可以对这个数组进行 次操作，每次操作只能选择删除数组的第一个元素或者最后一个元素，小姚的任务是，在进行了 次操作
后，要使剩下的数组元素之和达到最大值。
第一行输入两个正整数 , ;
第二行输入 个整数表示 数组，第 个元素为 ;
输出一个整数，即为最大的数组之和。
样例输入
5 4 8 13 7 8 6
样例输出
13