Problem: 2057B - Gorilla and the Exam
Language: C++23 (GCC 14-64, msys2)

Previous submission (verdict: Wrong answer on test 2):
#include <bits/stdc++.h>
#include <cmath>
using namespace std;
#define ll long long

// sorting 2D MATRIX.....
// bool cmp(vector<ll> &a, vector<ll> &b)
// {
//     ll ans1=accumulate(a.begin(),a.end(),0ll);
//     ll ans2=accumulate(b.begin(),b.end(),0ll);
//     if(ans1==ans2)
//     {
//         for (int i = 0; i < a.size(); ++i)
//         {
//             if(a[i]!=b[i])
//             {
//                 return a[i]>b[i];
//             }
//         }
//     }
//     return ans1>ans2;
// }

// void solve() {
//     int t;
//     cin >> t;
//     while (t--) {
//         string s;
//         cin >> s;
//         int n = s.length();

//         // Option 1: "((((...))))"
//         string t1 = string(n, '(') + string(n, ')');

//         // Option 2: "()()()()"
//         string t2 = "";
//         for (int i = 0; i < n; i++) t2 += "()";

//         // If s is not found as a substring, print it
//         if (t1.find(s) == string::npos) {
//             cout << "YES\n" << t1 << "\n";
//         } else if (t2.find(s) == string::npos) {
//             cout << "YES\n" << t2 << "\n";
//         } else {
//             cout << "NO\n";
//         }
//     }
// }

void solve()
{
    int t; cin>>t;
    while(t--)
    {
        int n,k; cin>>n>>k;
        vector<ll>v(n);
        map<ll,ll> m;
        for (int i = 0; i < n; ++i)
        {
            cin>>v[i];
            m[v[i]]++;
        }
        ll cheak1=0;
        ll cheak2=0;
        auto sec=-1;
        for(auto it: m)
        {
            ll flag=cheak1;
            cheak1=max(cheak1,(it).second);
            if(flag!=cheak1)
            {
                sec=it.first;
            }
        }
        for(auto it: m)
        { 
            if(n!=1 && it.first!=sec)
            {
                cheak2=max(cheak2,(it).second); 
            }
        }
        // cout<<cheak1<<" "<<cheak2<<endl;
        if(n==1 || n==k) cout<<1<<endl;
        else if(k==0) cout<<max(1ll,n-cheak1)<<endl;
        else cout<<((n-cheak1-cheak2)/k)+1<<endl;

    }
}

int main() 
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cout.tie(nullptr);
    solve();
}

Submission (verdict: Accepted):
#include <bits/stdc++.h>
#include <cmath>
using namespace std;
#define ll long long

// sorting 2D MATRIX.....
// bool cmp(vector<ll> &a, vector<ll> &b)
// {
//     ll ans1=accumulate(a.begin(),a.end(),0ll);
//     ll ans2=accumulate(b.begin(),b.end(),0ll);
//     if(ans1==ans2)
//     {
//         for (int i = 0; i < a.size(); ++i)
//         {
//             if(a[i]!=b[i])
//             {
//                 return a[i]>b[i];
//             }
//         }
//     }
//     return ans1>ans2;
// }

// void solve() {
//     int t;
//     cin >> t;
//     while (t--) {
//         string s;
//         cin >> s;
//         int n = s.length();

//         // Option 1: "((((...))))"
//         string t1 = string(n, '(') + string(n, ')');

//         // Option 2: "()()()()"
//         string t2 = "";
//         for (int i = 0; i < n; i++) t2 += "()";

//         // If s is not found as a substring, print it
//         if (t1.find(s) == string::npos) {
//             cout << "YES\n" << t1 << "\n";
//         } else if (t2.find(s) == string::npos) {
//             cout << "YES\n" << t2 << "\n";
//         } else {
//             cout << "NO\n";
//         }
//     }
// }

void solve()
{
    int t; cin>>t;
    while(t--)
    {
        int n,k; cin>>n>>k;
        vector<ll>v(n);
        map<ll,ll> m;
        for (int i = 0; i < n; ++i)
        {
            cin>>v[i];
            m[v[i]]++;
        }
        vector<ll>freq;
        for(auto it: m)
        {
            freq.push_back(it.second);
        }
        sort(freq.begin(),freq.end());
        ll idx=0;
        for (int i = 0; i < freq.size(); ++i)
        {
            if(freq[i]<=k)
            {
                k-=freq[i];
                idx=i+1;
            }
            else break;
        }
        ll ans=(freq.size()-idx);
        cout<<max(1ll,ans)<<endl;
    }
}

int main() 
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    cout.tie(nullptr);
    solve();
}