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

using namespace std;

int main()
{
    int n,k;
    cin >> n >> k;
    int koszulki = 0;
    int t[n+1];
    for(int i=1;i<=n;i++){
        cin >> t[i];
    }
    sort(t+1,t+n+1);

    int sprawdzacz=n;
    for(int i=n;i>=n-k;i--){
        if(t[sprawdzacz]>t[sprawdzacz-1]){
            koszulki++;
        }
        if(t[i]==t[i-1]){
            int j=sprawdzacz;
            while(t[j]==t[j-1]){
                koszulki++;
                j--;
            }
            sprawdzacz=j+1;
        }
        sprawdzacz--;
    }

    if(t[1]==t[n]){
        cout << n;
    }
    else{
        cout << koszulki;
    }

    return 0;
}