#include <iostream>
#include <algorithm>
using namespace std;
int n, k, a, s, c[200005];
int main() {
	int i;
	cin>>n>>k;
	for(i=0; i<n; i++) cin>>a, c[a]++;
	int m=n-k;
	sort(c, c+n+1);
	for(i=0; i<=n-k; i++) s += c[i];
	cout<<s;
	return 0;
}