#include <stdio.h>
#include <stdlib.h>
int getMax(int a[], int size) {
    int x = 0;
    for (int i = 1; i < size; i++) {
        if (a[x] < a[i]) {
            x = i;
        }
    }
    return x;
}
 
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+CiNpbmNsdWRlIDxzdGRsaWIuaD4KaW50IGdldE1heChpbnQgYVtdLCBpbnQgc2l6ZSkgewogICAgaW50IHggPSAwOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICBpZiAoYVt4XSA8IGFbaV0pIHsKICAgICAgICAgICAgeCA9IGk7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHg7Cn0KCmludCBzb2x2ZSgpIHsKICAgIGludCByZXQgPSAwOwogICAgaW50IG4sIHE7CgogICAgLy8g5YWl5YqbCiAgICBzY2FuZigiJWQgJWQiLCAmbiwgJnEpOwoKICAgIGludCAqZCA9IChpbnQgKiltYWxsb2MobiAqIHNpemVvZihpbnQpKTsKICAgIGlmIChkID09IE5VTEwpIHsKICAgICAgICBwcmludGYoIkVSUk9SXG4iKTsKICAgICAgICByZXR1cm4gLTE7CiAgICB9CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBzY2FuZigiJWQiLCAmZFtpXSk7CiAgICB9CgogICAgLy8gceWbnuOAgemYsuW+oeWKm+acgOWkp+OBruODouODs+OCueOCv+ODvOOBq+ODnOODvOODq+OCkuaKleOBkuOBpuWNiua4m+OBleOBm+OCiwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICBpbnQgbWF4SWR4ID0gZ2V0TWF4KGQsIG4pOwogICAgICAgIGRbbWF4SWR4XSAvPSAyOwogICAgfQoKICAgIC8vIOe3j+WSjOOCkuioiOeulwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICByZXQgKz0gZFtpXTsKICAgIH0KCiAgICBmcmVlKGQpOwogICAgcmV0dXJuIHJldDsKfQoKaW50IG1haW4odm9pZCkgewogICAgcHJpbnRmKCIlZFxuIiwgc29sdmUoKSk7CiAgICByZXR1cm4gMDsKfQ==

NyAyCjEwIDQwIDYwIDMwIDgwIDUgMzAKCg==

7 2
10 40 60 30 80 5 30