tb的区间问题
题号:NC276184
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

tb 给了 fc 一个长度为 n 的数组 A , fc 对 A 进行 k 次如下操作:

删除数组第一个元素或者删除数组最后一个元素。

求最后得到的数组和的最大值。

输入描述:

第一行输入两个正整数 n,k(1 \le k \le n \le 5 \times 10^3) ,分别表示数组长度,以及操作次数。

第二行输入 n 个整数表示 A 数组,第 i 个数为 a_i(0 \le a_i \le 10^9)

输出描述:

一个非负整数,表示最后得到数组和的最大值。
示例1

输入

复制
5 4
8 13 7 8 6

输出

复制
13