#include <iostream>
#include <vector>
#include <cmath>
#include <iomanip>
#include <algorithm>


using namespace std;
int a[200001];
int main()
{
    int n,k,i,x,s=0;
    cin>>n>>k;
    for(i=0;i<n;i++) { cin>>x; a[x]++; }
    sort(a,a+200001);
    for(i=0;i+k<200001;i++){
        s+=a[i];
    }
    cout<<s;
    return 0;
}