#include<iostream>
#include<algorithm>
using namespace std;
int tab[2001];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>tab[i];
    }
    sort(tab,tab+n);
    int x=0;
    for(int i=n-1;i>=0;i--)
    {
        if(tab[i]==tab[i-1])
        {
            k++;
        }
        if(k>0)
        {
            k--;
            x++;
            tab[i]=0;
        }
    }
    cout<<x<<"\n";
    return 0;
}