#include <stdio.h>
#include <stdlib.h>

//必要があれば，関数をいくつでも追加して良い
void swap(int *a, int *b){
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}
void mySort(int a[], int n){
    int i,j;
    for(i=0;i<n-1;i++){
        for(j=n-1;j>i;j--){
            if(a[j]<a[j-1])
            swap(&a[j],&a[j-1]);
        }
    }
}
int solve(){
    int ret = 0;
    int n,q,i;
    int *d;
    scanf("%d %d",&n,&q);
    d = (int*)malloc(sizeof(int)*n);
    if(d==NULL){
        printf("ERROR\n");
        return -1;
    }
    for(i=0;i<n;i++){
        scanf("%d",&d[i]);
    }
    for(i=0;i<q;i++){
        mySort(d,n);
        d[n-1] /= 2;
    }
    for(i=0;i<n;i++){
        ret += d[i];
    }
    free(d);
    return ret;
}
int main(void){
    printf("%d\n",solve());
    return 0;
}