#include <bits/stdc++.h>
using namespace std;

int main() {
int n,m;
cin >>n >> m;
priority_queue<int> a;
for(int i=0;i<n;i++){
    int z;
    cin >> z;
    a.push(z);
}
for(int i=0;i<m;i++){
    int zz = a.top();
     zz/=2;
    a.pop();
    a.push(zz);
}
long long ans =0;
for(int i=0;i<n;i++){
    ans+=a.top();
    a.pop();
}
cout << ans << endl;
}
