#include <stdio.h>
#include <stdlib.h>
 
// 課題1 モンスターの防御力を減らせ！ の解答
int solve() {
    int n, q;
    int d[100]; // モンスターの防御力を格納する配列（n<=100のため）
    int i, j, max_idx;
    int sum = 0;
 
    // 入力: モンスターの数 n と ボールの数 q を読み込む
    if (scanf("%d %d", &n, &q) != 2) return 0;
 
    // 入力: 各モンスターの防御力 d_i を読み込む
    for (i = 0; i < n; i++) {
        scanf("%d", &d[i]);
    }
 
    // q 個のボールを順番にぶつける
    for (j = 0; j < q; j++) {
        max_idx = 0;
        // 現在の防御力が最大のモンスターを探す
        for (i = 1; i < n; i++) {
            if (d[i] > d[max_idx]) {
                max_idx = i;
            }
        }
        // 最も防御力が高いモンスターの防御力を半分にする
        // (C言語の整数同士の割り算は、自動的に小数点以下が切り捨てられます)
        d[max_idx] = d[max_idx] / 2;
    }
 
    // 最終的な防御力の合計を計算する
    for (i = 0; i < n; i++) {
        sum += d[i];
    }
 
    return sum;
}
 
int main(void) {
    printf("%d\n", solve());
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCi8vIOiqsumhjDEg44Oi44Oz44K544K/44O844Gu6Ziy5b6h5Yqb44KS5rib44KJ44Gb77yBIOOBruino+etlAppbnQgc29sdmUoKSB7CiAgICBpbnQgbiwgcTsKICAgIGludCBkWzEwMF07IC8vIOODouODs+OCueOCv+ODvOOBrumYsuW+oeWKm+OCkuagvOe0jeOBmeOCi+mFjeWIl++8iG48PTEwMOOBruOBn+OCge+8iQogICAgaW50IGksIGosIG1heF9pZHg7CiAgICBpbnQgc3VtID0gMDsKCiAgICAvLyDlhaXlips6IOODouODs+OCueOCv+ODvOOBruaVsCBuIOOBqCDjg5zjg7zjg6vjga7mlbAgcSDjgpLoqq3jgb/ovrzjgoAKICAgIGlmIChzY2FuZigiJWQgJWQiLCAmbiwgJnEpICE9IDIpIHJldHVybiAwOwoKICAgIC8vIOWFpeWKmzog5ZCE44Oi44Oz44K544K/44O844Gu6Ziy5b6h5YqbIGRfaSDjgpLoqq3jgb/ovrzjgoAKICAgIGZvciAoaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBzY2FuZigiJWQiLCAmZFtpXSk7CiAgICB9CgogICAgLy8gcSDlgIvjga7jg5zjg7zjg6vjgpLpoIbnlarjgavjgbbjgaTjgZHjgosKICAgIGZvciAoaiA9IDA7IGogPCBxOyBqKyspIHsKICAgICAgICBtYXhfaWR4ID0gMDsKICAgICAgICAvLyDnj77lnKjjga7pmLLlvqHlipvjgYzmnIDlpKfjga7jg6Ljg7Pjgrnjgr/jg7zjgpLmjqLjgZkKICAgICAgICBmb3IgKGkgPSAxOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChkW2ldID4gZFttYXhfaWR4XSkgewogICAgICAgICAgICAgICAgbWF4X2lkeCA9IGk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgLy8g5pyA44KC6Ziy5b6h5Yqb44GM6auY44GE44Oi44Oz44K544K/44O844Gu6Ziy5b6h5Yqb44KS5Y2K5YiG44Gr44GZ44KLCiAgICAgICAgLy8gKEPoqIDoqp7jga7mlbTmlbDlkIzlo6vjga7libLjgornrpfjga/jgIHoh6rli5XnmoTjgavlsI/mlbDngrnku6XkuIvjgYzliIfjgormjajjgabjgonjgozjgb7jgZkpCiAgICAgICAgZFttYXhfaWR4XSA9IGRbbWF4X2lkeF0gLyAyOwogICAgfQoKICAgIC8vIOacgOe1gueahOOBqumYsuW+oeWKm+OBruWQiOioiOOCkuioiOeul+OBmeOCiwogICAgZm9yIChpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIHN1bSArPSBkW2ldOwogICAgfQoKICAgIHJldHVybiBzdW07Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIHByaW50ZigiJWRcbiIsIHNvbHZlKCkpOwogICAgcmV0dXJuIDA7Cn0=