#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 200010
int vis[N];
int main()
{
    int n,m,i,j,k,s;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&k);
        vis[k]++;
    }
    sort(vis+1,vis+1+n);
    s=0;
    for(i=n;i>n-m;i--)
    s=s+vis[i];
    printf("%d\n",n-s);
    return 0;
}
