#include<iostream>
#include<algorithm>
using namespace std;
#define MAX 100000+10
typedef long long LL;
int N,M;
LL ans=0,A[MAX];

int main(){
	cin>>N>>M;
	for(int i=0;i<N;i++)
	    cin>>A[i];
	
	for(int i=0;i<M;i++){
		if((N>1)&&(A[N-1]<A[N-2]))
		sort(A,A+N);
		A[N-1] /= 2;
	}
	for(int i=0;i<N;i++)
	    ans += A[i];
	cout<<ans;
	return 0;
} 