#include<iostream>
#include<algorithm>
using namespace std;
long long a[100010];
int main()
{
	int N,M;
	cin>>N>>M;
	for(int i=1;i<=N;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+N);
	for(int i=1;i<=M;i++){
		if(!a[N]) {
			cout<<0;
			return 0;
		}
		a[N]/=2;
		sort(a+1,a+1+N);
	}
	long long sum=0;
	for(int i=1;i<=N;i++){
		sum+=a[i];
	}
	cout<<sum;
	return 0;
}