Powerful-Discount-Tickets.cpp

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int N, M;
    cin >> N >> M;

    priority_queue<int> products;
    for (int i = 0; i < N; ++i)
    {
        int price;
        cin >> price;
        products.push(price);
    }

    for (int i = 0; i < M; ++i)
    {
        int price = products.top();
        products.pop();
        price /= 2;
        products.push(price);
    }

    long total = 0;
    while (!products.empty())
    {
        total += products.top();
        products.pop();
    }

    cout << total << endl;

    return 0;
}