A7586 | $[ABC141D] Powerful Discount Tickets$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

高桥君计划依次购买 $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

输出 #1

输入 #2

4 4
1 9 3 5

输出 #2

输入 #3

1 100000
1000000000

输出 #3

输入 #4

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

输出 #4

9500000000

C++ 编辑器

输入

输出