#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
	ll n,m;
	cin>>n>>m;
	priority_queue<ll> que;
	for(int i=0;i<n;i++){
		ll a;
		cin>>a;
		que.push(a);
	}
	for(int i=0;i<m;i++){
		ll b=que.top();
		que.pop();
		que.push(b/2);
	}
	ll ans=0;
	for(int i=0;i<n;i++){
		ans+=que.top();
		que.pop();
	}
	cout<<ans<<endl;
	return 0;
}
