#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int n, k, cnt;
int a[200005];

int main()
{
    scanf("%d%d", &n, &k);
    for(int i = 0; i < n; i++)
    {
        int t;
        scanf("%d", &t);
        a[t]++;
    }
    sort(a, a + n, greater<int>());
    for(int i = 0; i < k; i++)
    {
        cnt += a[i];
    }
    printf("%d", n - cnt);
    return 0;
}
