Gfg_medium_Game_with_String.cpp

class Solution{
public:
    int minValue(string s, int k){
        // code here
         map<char,int> m;
        for(auto x:s){
            m[x]++;
        }
        priority_queue<int> pq;
        for(auto x:m){
            pq.push(x.second);
        }
        for(int i = 0;i<k;i++){
            int mxVal = pq.top();
            pq.pop();
            mxVal--;
            pq.push(mxVal);
        }
        int ans = 0;
        while(!pq.empty()){
            int val = pq.top();
            pq.pop();
            ans += (val*val);
        }
        return ans;
    }
};