1939：对折券

小爱需要将 $n$ 件商品全部买回家，其中第 $i$ 件商品的价格为 $a_i$

小爱有 $m$ 张对折券，对每件商品，可以使用任意多张对折券，效果是叠加的。若一件商品原价是 $A$，对该商品使用 $k$ 张对折券后，则该商品的价格将变成 $\left \lfloor \frac{A}{2^k}  \right \rfloor $。其中 $\left \lfloor   \right \rfloor$ 是向下取整的意思。

请计算应该如何分配这些对折券才能使得打折后的商品总价之和变得最小。

第一行：两个以空格分隔的整数表示 $n$ 和 $m$

第二行：$n$ 个以空格分隔的整数 $a_1,a_2,...,a_n$ 表示各个商品的原价

$1\le n\le 2\times 10^5, 1\le m\le 2\times 10^5$

$1\le a_i\le 10^9$

3 2
50 100 300

225