void main(){
  import std.stdio, std.string, std.conv, std.algorithm;
  import std.typecons;

  int n, k; rd(n, k);
  auto as=readln.split.to!(int[]);

  auto freq=new int[](200005);
  foreach(a; as) freq[a]++;
  int[] arr;
  foreach(e; freq)if(e>0) arr~=e;
  sort(arr);
  if(arr.length<=k){writeln(0); return;}
  for(int i=0, tot=0; i<arr.length; i++){
    tot+=arr[i];
    if(arr.length-(i+1)<=k){writeln(tot); return;}
  }
  assert(false);
}

void rd(T...)(ref T x){
  import std.stdio, std.string, std.conv;
  auto l=readln.split;
  assert(l.length==x.length);
  foreach(i, ref e; x){
    e=l[i].to!(typeof(e));
  }
}
void wr(T...)(T x){
  import std.stdio;
  foreach(e; x) stderr.write(e, " ");
  stderr.writeln;
}