#include <bits/stdc++.h>
using namespace std;
int a[200005];
int main(){
    int n, k;
    cin >> n >> k;
    for(int i = 0; i < n; i++){
        int x;
        cin >> x;
        a[x]++;
    }
    sort(a, a + 200005);
    int ans = 0;
    for(int i = 0; i < 200005 - k; i++){
        ans += a[i];
    }
    cout << ans;
    return 0;
}
