题目描述

小八打了 n 次攻击，第 i 次攻击可以造成 ai 点伤害。现在你可以选择其中的 m 次攻击使得其伤害翻倍。请你回答最多可以造成多少总伤害。

输入格式

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

输出格式

仅 1 行 1 一个正整数，表示最多能造成的总伤害。

5 3

3 9 5 3 2

39

$1≤m≤n≤10^3,1≤a_i≤10^9$