#abc141d. [abc141_d]Powerful Discount Tickets

[abc141_d]Powerful Discount Tickets

NN 个物品,买第 ii 个要 AiA_i 元。现有 M M 个抵扣券,使用 YY 个抵扣券可以使需要 AiA_i 的物品只需要付 Ai2Y\left\lfloor\frac{A_i}{2^Y}\right\rfloor 元。求出购买所有物品需要的最少金钱。