#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int sum[200005];

int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        int a;
        scanf("%d",&a);
        sum[a]++;
    }
    sort(sum,sum+n+1);
    int ans=0;
    for(int i=n;i>n-k;i--)
    {
        ans+=sum[i];
    }
    cout <<n-ans<< endl;
    return 0;
}
