时间限制: 3s
内存限制: 192MB 提交: 846 解决: 289
题目描述
皮皮在玩新型大鱼吃小鱼游戏，游戏规则是这样的，水池里面一共有n（1<n<1000000）条鱼，每条鱼的体重为s（1<s<10000）,游戏进行m（1<= m < n）轮，
每一轮体重最小的鱼都会吃掉体重第二小的鱼，并且最小的鱼体重为两条鱼体重之和，第m轮之后最小的鱼体重是多少？
输入格式
输入分为两行，第一行为两个数字，分别代表n和m，第二行为n个数字，代表n条鱼的体重
输出格式
输出为一行一个数字，代表第m轮之后最小的鱼体重（注：在每一轮中如果最小的鱼的体重有多个，可以任意选择一条）