可交换数字最大连续和

【问题描述】

一个长度为n数组的最大连续和，是指所有满足吧1≤L≤R≤n的的最大值。

一次交换操作是指：

（1） 选择两个下标i和j（i≠j）

（2） 进行赋值，tmp=A[i]；A[i]=A[j];A[j]=tmp:

给定一个长度为n的数组，最多进行m次交换操作后，求该数组的最大连续和。

【输入格式】

第一行两个两个数组n和m。

第二行n个数字，表示数组中的元素。

【输出格式】

输出答案

【输入样例1】

10 2

10 -1 2 2 2 2 2 2 -1 10

【输出样例1】

32

【输入样例2】

5 10

-1 -1 -1 -1 -1

【输出样例2】

-1

【数据范围与提示】

所有的数据满足，-10^4≤A[i]≤10^4。本OJ测试时开启O2，可以认为1秒钟至少可以运算4亿次

求思路