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

int solve(){
    int n, q;
    int d[100];
    int i, j, max_i;
    int sum;

    scanf("%d %d", &n, &q);

    for(i = 0; i < n; i++){
        scanf("%d", &d[i]);
    }

    for(i = 0; i < q; i++){
        max_i = 0;

        for(j = 1; j < n; j++){
            if(d[j] > d[max_i]){
                max_i = j;
            }
        }

        d[max_i] /= 2;
    }

    sum = 0;
    for(i = 0; i < n; i++){
        sum += d[i];
    }

    return sum;
}

int main(void){
    printf("%d\n", solve());
    return 0;
}