import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;
import std.typecons;

int readint() { return readln.chomp.to!int; }
int[] readints() { return readln.split.map!(to!int).array; }

int calc(int k, int[] xs) {
    int[int] d;
    foreach (x; xs) d[x]++;

    /*
    int ans = 0;
    auto values = d.values.sort();
    for (int i = 0; i < (cast(int)values.length - k); i++) {
        ans += values[i];
    }
    return ans;
    */

    return d.values.sort!"a > b"().drop(k).sum;
}

void main() {
    auto nk = readints;
    int k = nk[1];
    auto xs = readints;

    int ans = calc(k, xs);
    writeln(ans);
}
