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

const int maxn = 200009;
int n, K, cnt[maxn], a, tot, res;

int main() {
	scanf("%d%d", &n, &K);
	for (int i=1; i<=n; i++) {
		scanf("%d", &a);
		if (!cnt[a]) tot++;
		cnt[a]++;
	}
	sort(cnt+1, cnt+n+1);
	for (int i=1; i<=n&&tot>K; i++)
		if (cnt[i]) {
			res += cnt[i];
			tot--;
		}
	printf("%d\n", res);
	return 0;
}