Submission #2212229

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    int n, k, ans = 0;
    map<int, int> ball;
    vector<int> count;
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        if (!ball[a]) ball[a] = 1;
        else ball[a]++;
    }
    for (auto it = ball.begin(); it != ball.end(); it++)
        count.push_back(it->second);
    sort(count.begin(), count.end());
    if (ball.size() <= k) {
        cout << 0 << endl;
        return 0;
    }
    for (int i = 0; i < ball.size() - k; i++)
        ans += count[i];
    cout << ans << endl;
}

Submission Info

Judge Result