#include <bits/stdc++.h>
using namespace std;
 typedef long long ll;
 
int main() {
int n,k;
cin>>n>>k;
map<int,int> m;
for(int i=0;i<n;i++){
    int l;
    cin>>l;
m[l]++;
}
int i=0;
vector<int> b(m.size());
int ans=0;
for(auto a : m){
b[i]=a.second;
i++;
}
sort(b.begin(),b.end());

if(i>k){
for(int j=0;j<m.size()-k;j++){
ans+=b[j];
}
}
cout<<ans<<endl;
}