$15$ may dəlilər bayramı münasibətilə mağazalarda bütün mallara endirim edilir. Belə ki, qiyməti $𝑋$ manat olan malı $Y$ sayda endirim kuponu təqdim edərək $\big\lfloor \cfrac{X}{2^Y} \big\rfloor$ manata ala bilərsiniz. Əlinizdə $M$ ədəd endirim kuponu var və $N$ mal almaq istəyirsiniz. Malların qiyməti $A_1$, $A_2$, ... , $A_N$ verilir. Bütün malları almaq üçün minimum nə qədər pul lazımdır? \textbf{Qeyd}: Burada ⌊$X$⌋, $𝑋$ ədədinin tam hissəsini bildirir. \subsection{\bfseries{Giriş verilənləri}} Birinci sətirdə iki tam ədəd – $N$ və $M$ ($1 \leq N, M \leq 10^5$), ikinci sətirdə $N$ sayda tam ədəd – $A_1$, $A_2$, ... , $A_N$ ($1 \leq A_i \leq 10^9$) verilir. \subsection{\bfseries{Çıxış verilənləri}} Çıxışa bütün malları almaq üçün tələb olunan minimum pul miqdarını verin. \subsection{\bfseries{Altapşırıqlar}} Bu məsələ aşağıdakı kimi $5$ alt tapşırıqdan ibarətdir: \includegraphics{https://static.eolymp.com/content/94/94c753b4d717d59eecff43bff14843781f272bfe.png} \subsection{\bfseries{Nümünənin izahatı}} Birinci nümünədə bütün malları $10$ manata aşağıdakı kimi almaq olar: Birinci malı endirim kuponu təqdim etmədən $3$ manata, ikinci malı $2$ ədəd endirim kuponu təqdim edərək $\big \lfloor \large \cfrac{15}{2^2} \big \rfloor$ = $3$ manata, üçüncü malı isə $1$ ədəd endirim kuponu təqdim edərək $4$ manata ala bilərsiniz: $3 + 3 + 4 = 10$ \par İkinci nümünədə $1000$ ədəd endirim kuponundan istifadə edərək, $1000000$ manata olan malı $0$ manata ala bilərsiniz.