504026 - 饮料和瓶子

【题目描述】饮料和瓶子(fuel) 小光共有N个瓶子,第i个瓶子的容量为Vi。小光将 K个瓶子交给商人之后,商人用它们从饮料罐中装一些饮料给小光。 商人只会做如下的3种操作: (1)将某个瓶子装满饮料; (2)将某个瓶中的饮料全部倒回饮料罐; (3)将饮料从瓶子a倒向瓶子b,直到瓶子b满或者瓶子a空。 饮料倾倒过程中的损耗可以忽略,商人拿出的饮料,当然是这些操作能得到的最小正体积。小光希望找到最优的瓶子组合,使得商人给出尽量多的饮料。

输入

第1行两个2个整型数N,K,随后N行N个整型数,为N个瓶子的容量。

输出

仅1行,一个整数,表示给出的最大值。

样例

输入

3 2 
3 
4 
4

输出

4 

提示

选择第2 个瓶子和第3个瓶子,商人被迫会给出4 体积的容量。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题