function Main(input) {
  input = input.split("\n");
  var n = parseInt(input[0].split(" ")[0]);
  var k = parseInt(input[0].split(" ")[1]);
  tmp=input[1].split(" ");
  a = new Array(n).fill(0);
  for(i=0;i<n;i++){
    a[parseInt(tmp[i])-1]++;
  }
  a.sort(function(a,b){
    if( a > b ) return -1;
    if( a < b ) return 1;
    return 0;
  });
  var ans=0;
  k=Math.min(k,n-1);
  for(i=k;a[i]!=0;i++){
    ans+=a[i];
  }


  console.log('%s', ans);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));