#include<bits/stdc++.h>
using namespace std;
int f[200009];
int main()
{
    int n,k;
    cin >> n >> k;
    for (int i=0; i<n; i++)
    {
        int a;
        cin>>a;
        f[a]++;
    }
    sort(f,f+n+1);
    int S=0;
    for (int i=0; i<=n-k; i++)
        S+=f[i];
    cout<<S<<endl;

}
