#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

int main(){
 long long  int n,m,a[200010],b[200010]={0};
  cin >> n >>m;
  
  for(int i=0;i<n;i++)
    cin >> a[i];
  
  for(int i=0;i<n;i++){
    b[a[i]]++;
  }
  
  sort(b,b+n,greater<int>());
  
  for(int i=0;i<m;i++){
    n -=b[i];
  }
  
  cout << n << endl;
}
    
  
  
  
    
 
 