#r. 暴击
暴击
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小八打了 n 次攻击，第 i 次攻击可以造成 ai 点伤害。现在你可以选择其中的 m 次攻击使得其伤害翻倍。请你回答最多可以造成多少总伤害。
输入格式
第一行 2 个整数 n,m，表示攻击次数和可以选择伤害翻倍的攻击次数。 接下来一行包含 n 个整数 a1,a2,...,an。
输出格式
仅 1 行 1 一个正整数，表示最多能造成的总伤害。
5 3
3 9 5 3 2
39
