Endirim kuponları

$15$ may dəlilər bayramı münasibətilə mağazalarda bütün mallara endirim edilir. Belə ki, qiyməti $X$ manat olan malı $Y$ sayda endirim kuponu təqdim edərək $\lfloor \frac{X}{2^Y}\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? Qeyd: Burada ⌊$X$⌋, $X$ ədədinin tam hissəsini bildirir.

Giriş verilənləri

Birinci sətirdə iki tam ədəd – $N$ və $M$ ($1\le N,M\le 10^5$), ikinci sətirdə $N$ sayda tam ədəd – $A_1$, $A_2$, ... , $A_N$ ($1\le A_i\le 10^9$) verilir.

Çıxış verilənləri

Çıxışa bütün malları almaq üçün tələb olunan minimum pul miqdarını verin.

Altapşırıqlar

Bu məsələ aşağıdakı kimi $5$ alt tapşırıqdan ibarətdir:

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 $\lfloor \frac{15}{2^2}\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$

İkinci nümünədə $1000$ ədəd endirim kuponundan istifadə edərək, $1000000$ manata olan malı $0$ manata ala bilərsiniz.

Nümunələr