import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  int n, k;
  readf("%s %s\n", &n, &k);

  auto as = readln.chomp.split.to!(int[]);
  auto num = new int[](n+1);
  int[int] cnt;
  foreach (a; as) {
    num[a]++;
    cnt[a]++;
  }
  num.sort();
  
  int res;
  auto m  = cnt.keys.length;
  foreach (e; cnt) {
    if (m <= k) {
      break;
    } else if (e == 0) {
      continue;
    } else {
      res += e;
      m--;
    }
  }

  res.writeln;
}
