小八打了 n 次攻击，第 i 次攻击可以造成 ai 点伤害。现在你可以选择其中的 m 次攻击使得其伤害翻倍。请你回答最多可以造成多少总伤害。 输入格式 第一行 2 个整数 n,m ，表示攻...

输入格式：第一行为2个整数n,m，表示攻击次数和可以选择伤害翻倍的攻击次数。接下来一行包含n个整数 a1,a2,...,an。

输出格式：仅1行1个正整数，表示最多能造成的总伤害。

思路：

1. 先将每次攻击的伤害排序
2. 选择前m次攻击中伤害最大的m次攻击翻倍
3. 计算总伤害

样例输入： 5 3 3 9 5 3 2

样例输出： 39

数据规模：对于100%的数据，保证1≤m≤n≤103,1≤ai≤109。