当前没有测试数据。

小 S 和小 Swap
中文 
时间限制：1s
空间限制：256MB
小 S 有一个数组 (a)，包括 (a_1, a_2, \ldots, a_n) 一共 (n) 个整数。
定义下列两个函数：
[f(a, l, r) = \sum_{i = l}^r a_i; m(a) = \max_{1 \le l \le r \le n} f(a, l, r)]
小 Swap 能帮助小 S 交换 (a) 中的两个元素，但是最多只能交换 (k) 次。
现在小 S 想知道经过交换后，(m(a)) 的最大值是多少？
第一行包含两个整数 (n, k(1 \le n \le 200, 1 \le k \le 10))，表示数组长度和最多交换次数。
第二行包含 (n) 个整数 (a_i (-1000 \le a_i \le 1000))，表示数组元素。
输出一行一个整数表示 (m(a)) 能达到的最大值。
样例输入 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