CF425A.Sereja and Swaps

As usual, Sereja has array a, its elements are integers: a[1], a[2], ..., a[n]. Let's introduce notation:

A swap operation is the following sequence of actions:

• choose two indexes i, j (i ≠ j);
• perform assignments tmp = a[i], a[i] = a[j], a[j] = tmp.

What maximum value of function m(a) can Sereja get if he is allowed to perform at most k swap operations?

和往常一样，Sereja 有一个数组 $a$，其元素均为整数：$a[1],\,a[2],\,\dots,\,a[n]$。我们引入如下记号：

一次交换操作定义为以下步骤：

• 选择两个下标 $i,\,j$（满足 $i \ne j$）；
• 执行赋值操作：$\text{tmp} = a[i],\; a[i] = a[j],\; a[j] = \text{tmp}$。

如果 Sereja 最多可以执行 $k$ 次交换操作，那么函数 $m(a)$ 的最大可能值是多少？

The first line contains two integers n and k (1 ≤ n ≤ 200; 1 ≤ k ≤ 10). The next line contains n integers a[1], a[2], ..., a[n] ( - 1000 ≤ a[i] ≤ 1000).

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 200$；$1 \leq k \leq 10$）。
第二行包含 $n$ 个整数 $a[1], a[2], \dots, a[n]$（$-1000 \leq a[i] \leq 1000$）。

In a single line print the maximum value of m(a) that Sereja can get if he is allowed to perform at most k swap operations.

在一行中输出 Sereja 最多执行 $k$ 次交换操作所能得到的 $m(a)$ 的最大值。