Submission #2229898

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define FOR(i,a,b) for(int i =(a);i<(b);i++)
#define REP(i,n) for(int i=0;i<(n);i++)
#define REPm(i,n) for(int i=(n)-1;i>=0;i--)
#define REP1(i,n) for(int i=1;i<=(n);i++)
typedef long long ll;
#define MAX_N 200000
vector<int> A(MAX_N,0);
int main(){
    int N,K,input,ans;
    cin >> N >> K;
    REP(i,N){
        cin >> input;
        A[input-1]++;
    }
    sort(A.begin(),A.end(),greater<int>());
    ans = N;
    REP(i,K) ans -= A[i];
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result