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

int main() {
  long long N,K;
  cin >> N >> K;
  vector<long long>vec(N);
  long long v[200002] = {};
  for(long long i=0; i<N; i++){
  cin >> vec[i];
    v[vec[i]-1]++;
  }
  sort(v,v+N);
  long long ans = 0;
  for(long long i=0; i<N-K; i++){
    ans += v[i];
  }
  cout << ans << endl;
}
