#include <bits/stdc++.h>
using i64 = long long;
using std::cout;
using std::endl;
using std::cin;

int main() {
	int n, k; scanf("%d%d", &n, &k); std::vector<int> vec(n, 0);
	while(n--) {
		int a; scanf("%d", &a);
		
		vec[a - 1]++;
	}
	sort(begin(vec), end(vec)); reverse(begin(vec), end(vec));
	
	int ans = 0;
	for(int i = k; i < vec.size(); i++) ans += vec[i];
	printf("%d\n", ans);
	return 0;
}
