### 问题描述 小齐和她的妹妹艾尔茜正在农夫约翰的莓果园中采摘莓果。约翰的莓果园有 $N$ 棵莓果树，第 $i$ 棵树上有 $B_i$ 个莓果。 小齐有 $K$ 个篮子。每个篮子可以装任意一棵树上的莓果，但不能混合两棵不同树上的莓果，因为它们的味道会互相冲突。篮子可以为空。 小齐想要最大化她收集的莓果数量。然而，约翰希望小齐与她的妹妹分享，所以小齐必须把 $K/2$ 个蓝子中莓果最多的那些篮子给艾尔茜。这意味着艾尔茜可能会得到比小齐更多的莓果，这是非常不公平的，但不幸的是，兄妹关系并不总是公平的。 帮助小齐计算她最多能收集到的莓果数量。 ### 输入格式 第一行输入两个空格分隔的整数 $N$ 和 $K$。 第二行包含 $N$ 个空格分隔的整数 $B_1, B_2, \ldots, B_N$。 ### 输出格式 输出一个整数，表示答案。 ### 样例输入 ``` 5 4 3 6 8 4 2 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $1 \leq N \leq 1000$，$1 \leq B_i \leq 1000$，$1 \leq K \leq 1000$, $K$ 为偶数。