题解 | #除2！#

#include <bits/stdc++.h>
using namespace std;
int n,k;
long long cnt;
priority_queue<int> heap;

int main()
{
    cin >> n >> k;
    while(n--)
    {
        int flag; cin >> flag;
        if(flag%2==0)
        {
            heap.push(flag);
        }
        else cnt += flag;
    }
    while(heap.size() && k--)
    {
        int t = heap.top() / 2;
        if(t%2==1)
        {
            cnt += t;
            heap.pop();
        }
        else 
        {
            heap.pop();
            heap.push(t);
        }
    }
    while(heap.size())
    {
        int u = heap.top(); heap.pop();
        cnt += u;
    }
    cout << cnt << endl;
    return 0;
}