#include <stdio.h>
#include <stdlib.h>
 
// swap関数（未使用なので一時的にコメントアウト）
// void swap(int *a, int *b){
//     int tmp = *a;
//     *a = *b;
//     *b = tmp;
// }
 
// 最大値のインデックスを返す関数
int getMax(int arr[], int size) {
    int maxIndex = 0;
    for (int i = 1; i < size; i++) {
        if (arr[maxIndex] < arr[i]) {
            maxIndex = i;
        }
    }
    return maxIndex;
}
 
int solve() {
    int ret = 0;
    int n, q;
 
    // 入力
    scanf("%d %d", &n, &q);
 
    int *d = (int *)malloc(n * sizeof(int));
    if (d == NULL) {
        printf("ERROR\n");
        return -1;
    }
 
    for (int i = 0; i < n; i++) {
        scanf("%d", &d[i]);
    }
 
    // q回、防御力最大のモンスターにボールを投げて半減させる
    for (int i = 0; i < q; i++) {
        int maxIdx = getMax(d, n);
        d[maxIdx] /= 2;
    }
 
    // 総和を計算
    for (int i = 0; i < n; i++) {
        ret += d[i];
    }
 
    free(d);
    return ret;
}
 
int main(void) {
    printf("%d\n", solve());
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCi8vIHN3YXDplqLmlbDvvIjmnKrkvb/nlKjjgarjga7jgafkuIDmmYLnmoTjgavjgrPjg6Hjg7Pjg4jjgqLjgqbjg4jvvIkKLy8gdm9pZCBzd2FwKGludCAqYSwgaW50ICpiKXsKLy8gICAgIGludCB0bXAgPSAqYTsKLy8gICAgICphID0gKmI7Ci8vICAgICAqYiA9IHRtcDsKLy8gfQoKLy8g5pyA5aSn5YCk44Gu44Kk44Oz44OH44OD44Kv44K544KS6L+U44GZ6Zai5pWwCmludCBnZXRNYXgoaW50IGFycltdLCBpbnQgc2l6ZSkgewogICAgaW50IG1heEluZGV4ID0gMDsKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgc2l6ZTsgaSsrKSB7CiAgICAgICAgaWYgKGFyclttYXhJbmRleF0gPCBhcnJbaV0pIHsKICAgICAgICAgICAgbWF4SW5kZXggPSBpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBtYXhJbmRleDsKfQoKaW50IHNvbHZlKCkgewogICAgaW50IHJldCA9IDA7CiAgICBpbnQgbiwgcTsKCiAgICAvLyDlhaXlipsKICAgIHNjYW5mKCIlZCAlZCIsICZuLCAmcSk7CgogICAgaW50ICpkID0gKGludCAqKW1hbGxvYyhuICogc2l6ZW9mKGludCkpOwogICAgaWYgKGQgPT0gTlVMTCkgewogICAgICAgIHByaW50ZigiRVJST1JcbiIpOwogICAgICAgIHJldHVybiAtMTsKICAgIH0KCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZkW2ldKTsKICAgIH0KCiAgICAvLyBx5Zue44CB6Ziy5b6h5Yqb5pyA5aSn44Gu44Oi44Oz44K544K/44O844Gr44Oc44O844Or44KS5oqV44GS44Gm5Y2K5rib44GV44Gb44KLCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHE7IGkrKykgewogICAgICAgIGludCBtYXhJZHggPSBnZXRNYXgoZCwgbik7CiAgICAgICAgZFttYXhJZHhdIC89IDI7CiAgICB9CgogICAgLy8g57eP5ZKM44KS6KiI566XCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIHJldCArPSBkW2ldOwogICAgfQoKICAgIGZyZWUoZCk7CiAgICByZXR1cm4gcmV0Owp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBwcmludGYoIiVkXG4iLCBzb2x2ZSgpKTsKICAgIHJldHVybiAwOwp9

NyAyCjEwIDQwIDYwIDMwIDgwIDUgMzAKCg==

7 2
10 40 60 30 80 5 30