给定一个大小为 n 的数列 A₁, A₂, ……, A_n，你可以选择其中 k 个数，并将选择的每个数的数值翻倍（比如，若初始值某个元素 A_i = 3，则翻倍后其数值将变为 3 × 2 = 6）。

问：能够得到的数列和（即数列中的所有数之和）最大是多少？

输入的第一行包含两个整数 n 和 k，以一个空格分隔（1 ≤ k ≤ n ≤ 1000）。

输入的第二行包含 n 个整数 A₁, A₂, ……, A_n，两两之间以一个空格分隔（1 ≤ A_i ≤ 1000）。

输出一个整数，表示选择数列中 k 个不同的数并将其翻倍后能够得到的最大数列和。

【样例解释】
最优方案是选择将 4 和 5 翻倍，得到的新数列为 1, 2, 3, 8, 10，对应的数列和为 1+2+3+8+10=24。
【数据规模与约定】
· 对于 30% 的数据，1 ≤ k ≤ n ≤ 10, 1 ≤ A_i ≤ 10
· 对于 60% 的数据，1 ≤ k ≤ n ≤ 100, 1 ≤ A_i ≤ 100
· 对于 100% 的数据，1 ≤ k ≤ n ≤ 1000, 1 ≤ A_i ≤ 1000

 达人赛白银组