除2！

读完题，我先想到贪心。
仔细一想我觉得不对，k竟然有1e9.
用优先队列做岂不是要T飞了。
然后想到用，先排序再用两个队列维护。
仔细一想，时间复杂度还不是跟k有关。
回想：
每个数最多被除31次（ai<=1e9）
总共被除nlog（1e9）（底数为2）
每次插入or删除要o（logn）
总时间复杂度
有点慢，但能过

#include<queue>
#include<cstdio>
using namespace std;
#define ll long long
priority_queue<int>q;
int main()
{
    int n,k;scanf("%d %d",&n,&k);
    ll ans=0;
    for(int i=1;i<=n;i++)
    {
        int x;scanf("%d",&x);
        ans+=1ll*x;if((x&1)==0)q.push(x);
    }
    while(k&&q.size())
    {
        int x=q.top();q.pop();
        if((x>>1)%2==0)q.push(x>>1);
        ans-=1ll*(x>>1);k--;
    }
    printf("%lld\n",ans);
}