#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(int i = 0; i < n; i++)

int main()
{	
	int N,M;
	cin >> N >> M;
	priority_queue<int> A;
	rep(i,N) {
		int n;
		cin >> n;
		A.push(n);
	}
	
	rep(i,M){
		int val = A.top();
		A.pop();
		A.push(val/2);
	}

	long long sum=0;
	rep(i,N){
		sum+=A.top();
		A.pop();
	}
	cout <<sum;

}