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

//必要があれば，関数をいくつでも追加して良い

int solve(){
    int ret;
    //ここにプログラムを書く
    //ret に答えを入れてメイン関数に返す
    //入力を受ける部分も自分で書いてください
    //今日の分を含め過去の授業のプログラムが
    //参考になるはずです
    int n,q,i;
    scanf("%d" ,&n);
    scanf("%d" ,&q);
    int a[n];
    for(i=0; i<n; i++){
    	scanf("%d" ,&a[i]);
    	    }
    int max = a[0];
    for(int y=0; y<q; y++){
    int maxIdx = 0;
    for(int k=1; k<n; k++){
        if(a[k] > a[maxIdx]) maxIdx = k;
    }
    a[maxIdx] = a[maxIdx] / 2;  // 配列を直接更新
}
    int sum=0;
    for(int r=0; r<n; r++){
    	sum = sum+a[r];
    }
    ret =sum;
    return ret;
}

//メイン関数はいじらなくて良い
int main(void){
    printf("%d\n",solve());
    return 0;
}