题目描述

强哥是学校的学生会主席，他需要为贫困学生采购 $N$ 种文具，依次购买每种文具。

第 $i$ 种文具的价格为 $A_i$ 元。

学校资助了 $M$ 张“爱心折扣券”给强哥。

在购买文具时，可以对任意一件文具使用任意数量的折扣券。

如果在购买价格为 $X$ 元的文具时使用了 $Y$ 张折扣券，那么这件文具的实际价格将变为 $\left\lfloor \frac{X}{2^Y} \right\rfloor$ 元（向下取整）。

强哥希望用最少的钱完成采购任务，请你帮他计算最少需要花费多少钱。

输入格式

输入格式如下：

$N$ $M$
$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出一个整数，表示采购所有文具所需的最小金额。

输入输出样例

样例 1

输入

3 3
2 13 8

输出

9

样例 2

输入

4 4
1 9 3 5

输出

6

样例 3

输入

1 100000
1000000000

输出

0

样例 4

输入

10 1
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

输出

9500000000

数据范围

• $1 \leq N, M \leq 10^5$
• $1 \leq A_i \leq 10^9$
• 所有输入均为整数