206023 - 种树

小光今天在种树，他在一条直线上挖了 n 个坑。这 n 个坑都可以种树，但为了保证每一棵树都有充足的养料，小光不会在相邻的两个坑中种树。而且由于小光的树种不够，他至多会种 k 棵树。假设小光有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。

第一行，两个正整数 n,k（1≤n≤300000，1≤k≤n/2）。 第二行，n 个整数，第 i 个数表示在直线上从左往右数第 i 个坑种树的获利，绝对值在 10 ^6 以内。

输出一个数，表示小光种树的最大获利。