Problem 1. Berry Picking

USACO 2020 January Contest, Silver

Bessie 和她的妹妹 Elsie 正在 Farmer John 的浆果园里采浆果。Farmer John 的浆果园里有 $N$ 棵浆果树（$1\le N\le 1000$）；树 $i$ 上有 $B_i$ 个浆果（$1\le B_i\le 1000$）。Bessie 有 $K$ 个篮子（$1 \le K \le 1000$，$K$ 为偶数）。每个篮子里可以装同一棵树上采下的任意多个浆果，但是不能装来自于不同的树上的浆果，因为它们的口味可能不同。篮子里也可以不装浆果。

Bessie 想要使得她得到的浆果数量最大。但是，Farmer John 希望 Bessie 与她的妹妹一同分享，所以 Bessie 必须将浆果数量较多的 $K/2$ 个篮子给 Elsie。这表示 Elsie 很有可能最后比 Bessie 得到更多的浆果，这十分不公平，然而姐妹之间往往就是这样。

帮助 Bessie 求出她最多可以得到的浆果数量。

测试点性质： 测试点 1-4 满足 $K\le 10$。测试点 5-11 没有额外限制。

输入格式（文件名：berries.in）：

输入的第一行包含空格分隔的整数 $N$ 和 $K$。

第二行包含 $N$ 个空格分隔的整数 $B_1,B_2,\ldots,B_N$。

输出格式（文件名：berries.out）：

输出一行，包含所求的答案。

输入样例：

5 4
3 6 8 4 2

输出样例:

8

如果 Bessie 在

一个篮子里装树 2 的 6 个浆果两个篮子里每个装树 3 的 4 个浆果一个篮子里装树 4 的 4 个浆果 那么她能够得到两个各装有 4 个浆果的篮子，总共 8 个浆果。

供题：Nathan Pinsker